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Ran 
ans Hirn 


Künstliche Intelligenz ist zweifels- 
frei einer der aufregendsten 
Teilbereiche der gegenwärtigen 
Computerarbeit. In dieser Artikel- 
serie gehen wir auf das faszinie- 
rende Thema detailliert ein und 
fügen Beispielprogramme in 
BASIC hinzu, die zeigen, wie 
„Künstliche Intelligenz“ auf dem 
Heimcomputer Anwendung findet. 


nfang der siebziger Jahre war es um die 
Artificial Intelligence (Al) oder auch 
„Künstliche Intelligenz" (KI) sehr still gewor- 
den. Gemeinhin betrachtete man den Bereich 
als einen Anflug von Irrsinn in der Computer- 
wissenschaft. Heute dagegen ist KI sehr ge- 
fragt. Die damit betrauten Leute haben einen 
so guten Ruf, daß Risiko-Kapital-Anleger sie 
mit Angeboten förmlich überschütten. Regie- 
rungsstellen unterstützen kostspielige R& D- 
(Research & Development-) Programme, aus 
Angst, im „Rennen“ um die Kl ins Hintertreffen 
zu geraten. Software-Häuser verbreiten Pres- 
semitteilungen, in denen ihre bekannten Pro- 
dukte nun als KI-Systeme bezeichnet werden. 
Um zu verstehen, in welchem Stadium sich 
dıe KI heute befindet und wohin sich dieser 
Bereich künftig entwickeln wird, ist es sinnvoll 
— wie bei so vielen Technologien —, einen 
Blick in die Vergangenheit zu werfen. Wir kön- 
nen unsere Kurzgeschichte der Künstlichen In- 
telligenz in vier dekadische Abschnitte glie- 
dern, die jeweils durch ein beherrschendes 
Thema charakterisiert sind. Damit wird die 
Thematik zwangsläufig stark vereinfacht, hebt 
so aber die wesentlichen Punkte heraus. Jedes 
dieser Themen kann als Antwort auf die Frage 
gewertet werden, die einem KI-Forscher zum 
jeweiligen Zeitpunkt gestellt wurde, nämlich: 
„Was ist eigentlich Künstliche Intelligenz?“ 
1943 erstellten Warren McCulloch und Wal- 
ter Pitts ein Modell des Neurons im mensch- 
lichen wie tierischen Gehim. Diese abstrakte 
Nervenzelle diente als Basis für die mathema- 
tische, symbolische Darstellung der Gehirnak- 
tivität. Andere Forscher, vor allem Norbert 
Wiener, übertrugen diese und ähnliche Ideen 
in jenen Bereich, der „Kybernetik“ genannt 
wird (ein System, das auf der Voraussetzung 
basiert, daß eine fühlende Maschine entwik- 
kelt werden kann, indem man sich modellhaft 
biologischer Rückkopplungsmethoden und 
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der Analyse bedient). In den fünfziger Jahren 
entwickelte sich aus der Kybemetik die 
„Künstliche Intelligenz“. 

Die ersten KI-Forscher verwandten McCul- 
lochs formalisiertes Neuron als Baustein. In 
Anbetracht der ungeheuren Komplexität des 
Gehims war es nicht überraschend, daß es ıh- 
nen auf Basis dieses Modells nicht gelang, in 
telligente Systeme zu schaffen. Sie gingen von 
folgendem aus: „Das Gehirn ist ein intelligen 
ter Problemlöser. Simulieren wir also das Ge- 
hirn.“ Damit aber wurden Hard- und Software 
jener Zeit nicht fertig. 


Zuerst war das Perzeptron 


Eines der wenigen erfolgreichen Systeme, die 
damals entwickelt wurden, war Rosenblatts 
„Perzeptron“. Es handelte sich um ein elemen- 
tares, visuelles System, das man lehren 
konnte, Muster zu erkennen. Wie in der Abbil- 
dung auf der übemächsten Seite gezeigt, be- 
steht das „Perzeptron“ aus einem endlichen 
Raster lichtempfindlicher Zellen, mit denen 
eine miniaturisierte Augennetzhaut als Modell 
dargestellt wird. Ergänzend gibt es eine Reihe 
von Elementen, die Zustände erkennen — im 
übertragenen Sinne als „Dämonen“ bezeichnet 
—- und den Zustand der Zellengruppen im Ra- 
ster darstellen. Sie reagieren, wenn charakteri- 
stische Untermuster vorhanden sind, indem sie 
einem „Entscheidungsfäller“ ein Signal über- 


Hinter- 
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lappen 


Der Bereich der Künst- 
lichen Intelligenz be- 
faßt sich mit der Ent- 
wicklung von Compu- 
tersystemen, die Aufga- 
ben durchführen, die - 
sofern ein Mensch sie 
ausübt - Intelligenz er- 
fordern. Die Palette ist 
inzwischen dahinge- 
hend erweitert, daß 
man mit Wahrnehmun- 
gen verbundene Aufga- 
ben (Sehen, Hören) ein- 
bezieht. Hauptaufgabe 
und Ziel der KI-For- 
schung ist das Pro- 
grammieren von Ma- 
schinen, mit denen 
Aspekte menschlichen 
Verhaltens und Verste- 
hens nachgeahmt 
werden. 
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KI wird ein immer grö- 
ßer werdendes Gebiet 
praktischer Forschung 
und greift in vielen An- 
wendungsbereichen 
ein. Die Geschichte der 
KI ist kurz, gemessen 
an anderen wissen- 
schaftlichen Diszipli- 
nen, wie unsere Über- 
sicht zeigt... 


Edward Feigenbaum ist 
der Leiter des KI- 
Teams an der Stanford 
Universität, Kalifornien. 
Er entwickelte die er- 
sten Expertensysteme. 
Das ist besonders be- 
merkenswert, da er 
sich von der Idee um- 
fassend intelligenter 
Programme entfernte 
und auf Systeme be- 
schränkte, die Teilauf- 
gaben in eng definier- 
ten Wissens- und Be- 
trachtungs-Bereichen 
zu lösen haben. 
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senden. Dieser vervielfacht jedes von Einzel- 
„Dämonen“ empfangene Signal mit einem po- 
sitiven oder negativen Wertungsfaktor und ad- 
diert die daraus resultierenden Werte. Wird 
eine vorgegebene Schwelle überschritten, 
zeigt das Perzeptron „Ja“ an. Andernfalls lautet 
die Entscheidung „Nein“. So kann das Perzep- 
tron zwischen zwei Bildarten unterscheiden. 
Dieselben Regeln lassen sich zwecks Unter- 
scheidung mehrerer Bildarten anwenden. 

Man hoffte anfangs darauf, daß Perzeptrone 
viele Probleme unterschiedlicher Art lösen 
würden. Die Hoffnungen aber erfüllten sich 
nicht. KI-Forscher fanden dann eine neue Vor- 
gehensweise: Sie betrachteten menschliches 
Denken als Koordination wichtiger Symbol-Ma- 
nipulations-Aufgaben. Dies war eine grundle- 
gende Veränderung des Forschungsansatzes 
Die Gestalter befanden sich zumindest abeı 
auf festerem Boden, da Computer ja Dinge wie 
Symbolvergleiche und ähnliches durchführen 
können. Dies eben wurde als Grundlage intel- 
ligenter Problemlösung angesehen. Der 
schwierige Teil bestand darin, diese einfachen 
Aktivitäten miteinander zu verknüpfen. 

In den sechziger Jahren schafften sich Allen 
Newell und Herbert Simon von der Carnegie- 
Mellon-Universität auf dem Gebiet der KI 
einen Namen. Neben anderen Erfindungen ar- 
beiteten sie an Theorem-Beweisen und Com- 
puterschach. Ihre beeindruckendste Entwick- 
lung war ein Programm, GPS genannt oder 
„General Problem Solver“ (Allgemeiner Pro- 
blemlöser). Es war insofern „generell“, als der 
Benutzer ein „Aufgaben-Umfeld“ definieren 
konnte, indem er die Gegenstände eines be- 
stimmten Bereichs benannte sowie die mit den 
Gegenständen verknüpften Operatoren. Die- 
ses System war aber auf Aufgaben mit relativ 
wenigen möglichen Zuständen und fest defi- 
nierten Regeln beschränkt. 

Die hinter GPS steckende Grundidee war, 
daß Problemlösung nichts weiter sei als das 
Durchsuchen eines Bereichs möglicher Lösun- 
gen. Um die Suche erfolgreich werden zu las- 
sen, mußte sie nach heuristischen (Lernen 
durch eigene Erfahrungen) Regeln stattfinden, 
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die sie zum gewünschten Ziel führte. Das heißt, 
sie mußte einen Weg nehmen, der durch Ver- 
such und Irrtum gekennzeichnet war. Ein Auto- 
mat, der ein Labyrinth zu durchdringen ver- 
sucht, würde folglich endlos lange suchen, 
wenn er über die Labyrinthstruktur nichts weiß. 
Würde er aber einen Hinweis bekommen, 
wenn es „warm“ würde, hätte er die Chance, 
sein Ziel (schneller) zu erreichen (wenn auch 
nicht immer, da Heuristik keine Funktionsga- 
rantie beinhaltet und zuweilen leider in Sack- 
gassen führt). 

Wie gesagt, entpuppte sich der GPS als un- 
geeignet für die Lösung von Problemen der 
Realwelt. In den siebziger Jahren begann ein 
Team an der Stanford-Universität unter Leitung 
von Edward Feigenbaum, diesen Nachteil zu 
beseitigen. Statt zu versuchen, umfassende In- 
telligenz auf dem Computer zu erzeugen, kKon- 
zentrierte man sich auf den kleinen Bereich 
des Fachwissens, die „Expertise“. So wurde 
das Expertensystem geboren. 

Das erste dieser Art war DENDRAL, ein In- 
terpreter für die Verarbeitung massenspektro- 
metrischer Daten. Er wurde bereits 1967 ge- 
baut und beeinflußte den 1974 entwickelten 
MYCIN am meisten. MYCIN diagnostizierte 
bakterielle Blutinfektionen und verordnete me- 
dikamentöse Behandlungen. Daraus leitete 
sich eine ganze Familie von „Clones" ab, die 
inzwischen an Kliniken Verwendung finden. 

Mit MYCIN wurden zahlreiche neue Ele- 
mente entwickelt, die zu den Grundlagen des 
Expertensystems gehören. Sein „Wissen“ be- 
steht aus Hunderten von Regeln folgender Art: 
Regel 85 
WENN: 

l. Der Sitz der Kultur im Blut ist und 

2. die Gramfärbung des Organismus gramne- 
gativ ist und 

3. der Bau des Organismus stäbchenförmig ist 
und 

4. der Patient in Verdacht steht, ein Träger die- 
ser Krankheit zu sein 

DANN: 

Besteht die Vermutung, daß es sich beim Orga- 
nismus um Pseudomonas-aeruginosa handelt. 


R-Erkennung 


Diese Regeln beruhen auf Wahrschein- 
lichkeiten. Shortliffe, der Erfinder von MYCIN, 
war Mediziner. Er entwickelte ein Schema, das 
auf sicheren Faktoren beruhte, um dem System 
die Möglichkeit zu geben, folgerichtige 
Schlüsse aus unsicheren Daten abzuleiten. 
Folglich steht die „Vermutung“ nicht mit einer 
bestimmten Wahrscheinlichkeit fest, sondern 
entspricht vielmehr einem „Vortäuschungs- 
Faktor“, das heißt, dieser simuliert etwas, um 
zu einem Ergebnis zu kommen. Der entschei- 
dende Punkt jedoch ist, daß MYCIN und ähn- 
liche Systeme selbst dann zu richtigen Folge- 
rungen kommen, wenn die Informationen un- 
vollständig und teilweise irreführend sind. Da- 
bei bedienen sie sich der Methoden der Nä- 
herungsrechnung. 


Entscheidung mit Begründung 


Zudem kann MYCIN seine Entscheidung be- 
gründen. Der Arzt kann das System auf ver- 
schiedene Art befragen. Entweder derart, daß 
er fragt, wie es zu einer bestimmten Folgerung 
gekommen ist oder warum es nach einer be- 
stimmten Information fragt. Das System antwor- 
tet, indem es die Schlußfolgerung zurückver- 
folgt und den Prozeß, der zur derzeitigen Ent- 
scheidung führt, beschreibt. 

Schließlich — und das ist entscheidend — 
funktioniert MYCIN. Es führt aus, wozu Men- 
schen eine jahrelange Ausbildung brauchen. 
In der Praxis wird MYCIN mehr zur Ausbildung 
als zur Diagnose verwendet. Große Unterneh- 
men, Regierungsstellen und die Medien sind 
an diesem System interessiert. 

Und damit kommen wir zu den achtziger Jah- 
ren. Expertensysteme sind „in“, und ihre „ak- 
tive Zutat“ ist Wissen — der Umfang und die 
Qualität der Wissensbasis bestimmen den Er- 


folg eines Expertensystems. Nun kann man 
aber Wissen nicht in ein Computerprogramm 
wie Zahnpasta in eine Tube pressen. Die Co- 
dierung der Fähigkeiten eines menschlichen 
Experten ist ein langer und arbeitsintensiver 
Prozeß. Während die Welt noch über Exper- 
tensysteme staunt, konzentriert man sich bei 
der Künstlichen Intelligenz bereits auf das Pro- 
blem des Lernens der Maschine. Dies nämlich 
ist der Weg, wie man Wissen automatisch er- 
halten kann. Im Mittelpunkt der Betrachtungen 
steht jetzt ein Programm mit Namen Eurisko. 

Eurisko ist ein Forschungsprogramm, das 
seine eigene Struktur heuristischer Gesetze 
durch Induktion erweitert und verbessert. Da- 
von abgesehen, daß Eurisko das „Trillion Cre- 
dit Squadron"-Flottenmanöver gleich drei Jahre 
hintereinander gewonnen hat, kann Eurisko 
auch praktische Probleme lösen. Ein Ergebnis 
war die Erfindung eines neuartigen dreidimen- 
sionalen Logik-Gatters beim IC-Design. Un- 
zweifelhaft ist Eurisko das Beste, was KI-For- 
schung bisher hervorgebracht hat. Und da die 
KI selbst der progressivste Bereich in der 
Computerwissenschaft ist, muß von hier aus 
die künftige Entwicklung dieses Feldes be- 
trachtet werden. 

lronischerweise ist KI wieder zu den Änfän- 
gen zurückgekehrt, da schon in den frühen Ta- 
gen der Kybernetik Lernen als das Schlüssel- 
problem gesehen wurde. 

In dieser Serie werden wir auf die unter- 
schiedlichen Aspekte Künstlicher Intelligenz 
eingehen, die verschiedenen Problemberei- 
che aufzeigen (so das Sehen und die Verarbei- 
tung natürlicher Sprachen) und ebenso die 
Techniken darstellen, die dafür entwickelt 
wurden. Alle Musterprogramme sind in BASIC 
für den Acorm B, den Commodore 64 und den 
Sinclair ZX Spectrum geschrieben. 


Das vom Perzeptron zu 
erfassende Bild (in die- 
sem Fall der Buchstabe 
„R“) wird auf eine 
Ebene projiziert und di- 
gitalisiert. „Dämonen“ 
sammeln kleine Grup- 
pen von Punkten und 
reagieren, wenn das 
Muster, auf dessen Er- 
kennung sie program- 
miert sind, präsent ist. 
Jede Reaktion eines 
„Dämonen“ (entweder 0 
oder 1) wird mit einem 
Gewichtungsfaktor 
multipliziert, abhängig 
von seiner Wichtigkeit 
im Gesamtmuster. 
Diese Reaktionen wer- 
den addiert. Das Ergeb- 
nis wird dann mit 
einem Schwellenwert 
verglichen. Ist es grö- 
Ber als der Schwellen- 
wert, hat das System 
den Umriß erkannt, an- 
dernfalls nicht. Die 
Schwellen und „Dämo- 
nen“ können bei der 
„Ausbildung“ des Per- 
zeptron zur Musterer- 
kennung justiert 
werden. 
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Näherungsversuch 


Wir beschließen unsere zweiteilige Untersuchung des TK!Solver - ein 
Programm zur Verarbeitung von Formeln für den Apple II, ACT 
Apricot, IBM PC (und Kompatible) -, indem wir uns einige seiner 
ungewöhnlichen Fähigkeiten genauer ansehen. 


n der vorıgen Folge wurde deutlich, daß der 

TK!Solver mit dem Konzept der Tabellenkal- 
kulation weıt in den Bereich höherer Mathema- 
tık und technischer Berechnungen vordringt. 
Hier wird die ungewöhnliche Fähigkeit des 
TK!Solver untersucht, Berechnungen zu Iterie- 
ren. Eine Iteration versucht, das Ergebnis 
durch „Raten“ festzustellen. Normalerweise 
lassen sich in Gleichungen alle Variablen- 
werte berechnen, wenn zu Anfang genügend 
Daten vorhanden sind. Das Programm teilt ein 
Problem dann einfach in mehrere Berechnun- 
gen auf. So kann 

A? + B? = 2C0S Y 
leicht für jede der drei Variablen gelöst: wer- 
den, wenn die anderen beiden Werte bekannt 
sind. TK!Solver löst diese Gleichung — voraus- 
gesetzt, das Programm hat die Werte A und B 
— mit dem „Direct Solver“ problemlos. 

Es gibt jedoch Berechnungen, deren Werte 
sich nicht direkt bestimmen lassen. Einer die- 
ser Fälle ıst die redundante Gleichung, dıe 
eine Variable mit sich selbst definiert. So ist 
beispielsweise in der Gleichung: 

D=(A+B)/(2*D) 

A der einzige bekannte Wert. Andere Pro- 
bleme können bei unvollständigen Modellen 
auftreten oder bei Modellen mit vielen unab- 
hängigen Variablen und wenigen Daten. Da 
das Konzept der Iteration recht kompliziert ist, 
sehen wir uns ein praktisches Beispiel an. 

Wir nehmen dazu das Modell der Autofahrt 
(siehe letzte Folge) und fügen weitere Kompo- 
nenten ein. Das Modell enthielt fünf Werte: dı- 
stance (Entfernung), time (Zeit), speed (Ge- 
schwindigkeit), fuel (Treibstoff) und mileage 
(Fahrstrecke in Meilen). Die Fahrstrecke er- 
rechnet sich aus Geschwindigkeit und Treib- 
stoffverbrauch, die Entfernung aus Geschwin- 
digkeit und Zeit etc. Wir wollen nun feststellen, 
wie schnell wir fahren müssen bzw. dürfen, 
wenn die Reisekosten innerhalb einer vorge- 
gebenen Summe bleiben sollen. 

Zunächst müssen in das Modell weitere Fak- 
toren eingebaut werden. Wir brauchen die 
Fahrleistung, den Beschleunigungswiderstand, 
den Luftwiderstand während der Fahrt, kurz 
alle Komponenten, die Auswirkungen auf Ge- 
schwindigkeit und Fahrstrecke haben. Außer 
den Fahrzeugeigenschaften braucht man nun 
noch die Obergrenze der vorgegebenen 


Summe und die Treibstoffkosten. 

Mit dıesen Daten kann das eıgentliche Mo- 
dell aufgebaut werden, indem die entspre- 
chenden Gleichungen ın dıe Formeltabelle 
(Rule Sheet) eingetragen werden (eine Glei- 
chung pro Zeile). Die Gleichungen werden au- 
tomatısch in die Variablentabelle übertragen: 


Aufbau der Gleichungen 


Da der Bildschirm nicht alle Informationen 
gleichzeitig darstellen kann, dehnen wir die 
Varilablentabelle auf den gesamten Monitor 
aus, indem wir den Cursor mit der Taste (;) in 
die Variablentabelle setzen und W1 eingeben. 
Jetzt zeigt der Bildschirm ılle Variablen, und 
wir können dıe Werte eıntragen. 

Wenn genügend Daten vorhanden sind, laßt 
sich das Modell auf direktem Wege lösen. Ge- 
ben Sie ın Spalte „INPUT“ folgende Werte ein: 


INPUT-Werte für „Direct Solver“ 


Drücken Sie nun !, um die Berechnung auszu- 
führen. TK! gibt die Meldung „Direct Solver“ 
aus und kurz darauf die gesuchten Werte in 
der Spalte „OUTPUT“: 


Ergebnisse des „Direct Solver“ 


Jetzt haben wir alle gewünschten Werte. Was 
aber passiert, wenn anfangs nicht genügend 
Daten zur Verfügung stehen? Nehmen wir eine 
Berechnung, bei der wir für eine Reise von 
1000 Meilen maximal 50 Pfund zur Verfügung 
haben. Da wir den Treibstoffpreis (1,75 Pfund 
per Gallon) kennen, läßt sich leicht herausfin- 
den, wieviel wir pro Meile ausgeben dürfen. 
Wie aber können wir berechnen, mit welcheı 
Geschwindigkeit wir fahren müssen, um inner 
halb des Budgets zu bleiben? 
Für diese Berechnung löschen wir zunächst 
alle eingegebenen Werte mit RVY (Reset Va- 
nables Yes) und geben dann die bekannten 
Daten ein: 1000 für „distance“, 50 für „cost“ und 
1.75 für „price“. Wir nehmen den Wert von 1/3 
für den Beschleunigungswiderstand und 
0,0000095 für den Luftwiderstand. Nach der 
Eingabe des ! erscheinen folgende Werte: 


Unvollständiges Modell 


Sie sehen, daß für speed, time und power 
keine Werte errechnet wurden. Speed ist aber 
gerade der Wert, den wir benötigen. Die For- 


Software 


meltabelle zeigt nun, daß drei Gleichungen mit 
einem Stern (*) in der Statusspalte gekenn- 
zeichnet sind. 


Unvollständige Gleichungen 


Da sich das Modell nicht mit dem „Direct Sol- 
ver" lösen läßt, müssen wir den „Iterative Sol- 
ver" nehmen, der den Ergebniswert mit einer 
Reihe von Annäherungen feststellt. 

Zunächst müssen wir dazu den zuvor be- 
rechneten Wert für mileage als Anfangswert in 
die Input-Spalte setzen, indem wir in der Sta- 
tusspalte der Variablentabelle neben mileage 
ein l eingeben. Dann schätzen wir einen Wert 
für speed — beispielsweise 50 —, tragen die 
Zahl ebenfalls in die INPUT-Spalte ein, setzen 
ein G (für Guess — raten) in die Statusspalte 
und drücken ! für die Berechnung. TK! gibt nun 
am oberen Bildschirmrand die Meldung „Itera- 
tive Solver" aus und zählt die Anzahl der Annä- 
herungen. Beim vierten Versuch erreicht TK! 
die richtigen Werte für speed, time und power: 


Ergebniswerte der Iteration 


Das Ergebnis zeigt, daß wir mit einer Durch- 
schnittsgeschwindigkeit von nur 47 Meilen pro 
Stunde ans Ziel kommen, ohne mehr als die 
vorgegebene Summe zu verbrauchen. Je näher 
der geratene Wert der Lösung ist, desto weni- 
ger Zeit braucht TK! für die Berechnung. 
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Algorithmen 


Es wird untersucht, wie sich die Programmerstellung mit Hilfe von 


Algorithmen optimieren läßt. 


Igorıthmen können Abläufe entweder 

durch „einfache“ Vorgänge beschreiben, 
die keiner Erklärung bedürfen, oder mit ande- 
ren, zuvor definierten Vorgängen. So genügt im 
Rezept eines Kochbuches die Anweisung „be- 
reiten Sıe eine Bechamelsoße“, wenn das Re- 
zept für Bechamelsoße an einer anderen Stelle 
des Buches ausführlich erklärt ist. Programm- 
algorıthmen bestehen daher aus Befehlen, dıe 
wiederum Algorithmen (Prozeduren, Routinen, 
Funktionen) einsetzen. Diese (Unter-)Algorith- 
men sind entweder an anderen Stellen des 
Programms bereits angelegt oder ın der Spra- 
che selbst enthalten (beispielsweise Befehle 
wie PRINT und DIM oder Funktionen wie LOG 
und TAN). 

In dıesem Artikel untersuchen wır, wıe sıch 
Algorithmen aus anderen Algorithmen und 
„einfachen“ Abläufen (den Befehlen und Funk- 
tionen einer Programmiersprache) aufbauen 
lassen. Zunächst werden die Algorithmen für 
grundlegende Aufgaben entwickelt (bei- 
spielsweise die Bewegung eines Sprites oder 
eine Zahleneingabe). Die Grundalgorithmen 
werden dann zu umfassenderen zusammenge- 
setzt, die etwa den Bildschirm aufbauen oder 
ein Menüsystem steuern. Diese Algorithmen 
sind wiederum Teile größerer Funktionszu- 
sammenhänge, so daß sıch am Ende das ge- 
samte Programm als eın Algorithmus mıt vıe- 
len untergeordneten Algorithmen ansehen 
läßt. Dieses Konzept bıldet die Grundlage der 
„strukturierten“ oder „modularen“ Program- 
mierung, auf die wir später genauer eingehen. 

Jeder Algorithmus besitzt eine Eingabe und 
eine Ausgabe. Mit anderen Worten, Algo- 
rithmen sind Vorgänge, die Eingangsdaten in 
Ergebnisdaten umwandeln. Die Eingangsda- 
ten werden dem Algorithmus von außen in 
Form von „Parametern“ übergeben. Sie er- 
scheinen dem Algorithmus als Konstanten, 
können sich aber zwischen zwei Aufrufen eines 
Algorithmus verändern. Parameterübergaben 
sind schon dem Anfänger vertraut. Das einfa- 
che Programm: 

10 PRINT "HALLO!" 
übergibt den Parameter „HALLO!“ an den Al- 
gorithmus, den der Befehl „PRINT“ aufruft. 
Ähnliche Beispiele sind TAN(P), LEFT$ (P$,5) 
oder POKE P5, wobei P PS und 5 die Parameter 
sind. Die Ergebniswerte des Algorithmus sind 
ebenfalls Parameter. Programmiersprachen 
mit lokalen Variablen (wie PASCAL und C) 
übergeben die Parameter im allgemeinen 


gleich beim Aufruf einer Prozedur: 

procedure ( parameter], parameter2 etc. ); 
Beim Aufbau eines Algorithmus besteht der er- 
ste Schritt ımmer darin, den Inhalt, dıe Typen 
(Ganzzahl, reale Zahl, String etc.), dıe Größe 
und den Wirkungsbereich der Ein- und Ausga- 
beparameter festzulegen. 

Nach den Definitionen der Ein- und Aus- 
gabe wird ım nächsten Schritt skizziert, wıe die 
Eingabeparameter in Ausgabeparameter ver- 
wandelt werden können. Da es für diese Um- 
formung keın allgemeingültiges Rezept gıbt, 
ıst man hier auf seine eigene Kreativität ange- 
wıesen. Es gıbt Jedoch eınıge systematische 
Ansätze, dıe dabei helfen können. 

Die einfachste Methode besteht darın, fer- 
tige Algorithmen zu übernehmen. Viele Pro 
grammiersprachen bieten brauchbare Algo- 
rıthmen wıe String-Verarbeitung, trigonometn- 
sche Funktionen, Ein- und Ausgabemechanis- 
men und Module für Sortierung und Matrıxbe- 
arbeitung. Doch auch Ihre eigenen Programme 
können einsatzbereite Algorithmen enthalten. 
Sıe brauchen den bestehenden Code dann nur 
in neue Programme zu übernehmen. 

Es lohnt sıch weiterhin, dıe in Computerzeit- 
schriften veröffentlichten Programme auf 
brauchbare Routinen durchzusehen. Und 
schließlich gibt es Bereiche, deren Algo- 
rıthmen zwar nicht für Computer gedacht wa 
ren, die sich aber vielseitig einsetzen lassen. 
Es gıbt beispielsweise zahlreiche Bücher über 
Buchhaltung, die Formeln für die Berechnung 
von Salden, Abschreibungen etc. enthalten. 
Mit ein wenig Nachlesen lassen sich Buchhal- 
tungsprogramme so vıel einfacher und zuver- 
lässiger entwickeln. Das Prinzip läßt sich auch 
auf andere Bereiche wıe Elektronik oder Ma- 
thematik anwenden. 


Klar und wirksam 


Ob Sıe einen Algorıthmus nun übernehmen 
oder von Grund auf entwickeln, jeder Ablauf 
muß zweı grundlegende Kriteren erfüllen: Er 
muß klar und er muß wırksam seın. Klarheit 
schließt mehrdeutige Anweisungen aus, die 
sıch bei der Entwicklung eines Algorıthmus 
leicht einschleichen können. Eine Routine, dıe 
aus einer Liste alle mıt „A" und „B“ anfangen- 
den Namen heraussuchen soll, könnte folgen- 
dermaßen aussehen: 
IF ANFANG='A' AND ANFANG='B’ THEN.. 

Da sich die Wörter „und“ und „oder“ der Um- 


gangssprache grundlegend von dem AND und 
OR der booleschen Logik unterscheiden, ist 
diese Programmpzeile falsch: Hier wird ein logi- 
sches OR gebraucht! 

Wirksamkeit bedeutet, daß Programme 
keine Befehle enthalten, deren Ausführung un- 
möglich ist. Befehle sind wirksam, wenn sie mit 
Papier und Bleistift in einem endlichen Zeit- 
raum ausgeführt werden können. Anweisun- 
gen wie „setze X auf die höchste Primzahl“ 
sind nicht wirksam, da es keine „höchste Prim- 
zahl" gibt. 

Bestimmte Kriterien bewerten Algorithmen 
auch als Ganzes. So müssen Algorithmen 
beendet werden können. Die folgende Routine 
erfüllt dieses Kriterium nicht (obwohl ihre Be- 
fehle klar und wirksam sind), sondern erzeugt 
eine Endlosschleife: 

Schritt 1 Setze X gleich 1 

Schritt 2 if X > 3 then Ende 

Schritt 3 gehe zu Schritt 1 
Es läßt sich nicht immer auf eine einfache 
Weise feststellen, ob ein Algorithmus beendet 
werden kann. Im allgemeinen enthalten 
Schleifenalgorithmen Bedingungen, die einen 
Ausstieg aus der Schleife ermöglichen. Es 
muß jedoch immer überprüft werden, ob die 
Endbedingung überhaupt eintreten kann. 

Über die Kriterien Wirksamkeit, Allgemein- 
gültigkeit und Eleganz lassen sich Algo- 
rithmen miteinander vergleichen. Wirksamkeit 
wird dabei aufgrund von Schnelligkeit und 
Speicherbedarf beurteilt. Oft — aber nicht im- 
mer — arbeiten diese beiden Komponenten 
Hand in Hand (ein schneller Code braucht sel- 


1 Hauptprogramm 


2 Tastatureingabe 
'3 Prüfroutine 


ten viel Speicherplatz). Ist ein Algorithmus ein- 
mal gefunden, sollte seine Wirksamkeit durch 
geeignete Anordnung der Befehle optimiert 
werden. Beispielsweise lassen sich Berech- 
nungen mit Ganzzahlen weitaus schneller 
durchführen als mit Fließkommaarithmetik. Zur 
Optimierung einer Routine müssen daher oft 
völlig neue Algorithmen gefunden werden, die 
die gleiche Aufgabe erfüllen. 


Allgemeingültig 


Allgemeingültigkeit ist ein weiteres wichtiges 
Merkmal: Ein Algorithmus sollte nicht nur für 
eine Aufgabe Gültigkeit haben, sondern ein 
breites Spektrum von Aufgaben ausführen 
können. Auf lange Sicht gesehen lohnt es sich, 
Algorithmen so allgemeingültig wie möglich 
anzulegen. Wenn beispielsweise ein Pro- 
gramm vom Anwender mehrmals eine JA 
NEIN-Entscheidung verlangt, sollte die ent- 
sprechende Routine die Meldung „Eingabe 
J(a) oder N(ein)“ darstellen, die Eingabe an- 
nehmen, überprüfen, ob auch „J" oder „N“ ein- 
gegeben wurde, und den Anwender entweder 
erneut zur Eingabe veranlassen oder das Er- 
gebnis als Parameter zurückgeben. Elegante 
Algorithmen sind zugleich einfach und raffi 
niert. Wirksame und allgemeingültige Algo- 
rithmen lassen sich jedoch leichter aufbauen. 

Für Algorithmen sind weiterhin die Steu- 
erung und der Datenfluß wichtig. Wie diese 
beiden Komponenten in einem Flußdiagramm 
dargestellt werden, behandeln wir in der näch- 
sten Folge dieser Serie. 


Das Blockdiagramm 
(links) zeigt, wie die 
Algorithmen eines Pro- 
gramms ineinander ver- 
schachtelt sind, wäh- 
rend das Flußdiagramm 
(rechts) die Funktions- 
ebenen der gleichen 
Vorgänge darstellt. Die 
einfachsten Algo- 
rithmen befinden sich 
dabei in der größten 
Schachtelungstiefe be- 
ziehungsweise auf der 
untersten Ebene der 
Hierarchie. 
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Bits im Bus 


Diese Folge des Logik-Kurses befaßt sich mit dem System der 
Datenübertragung zwischen Prozessor und Speicher. Sie erfahren, was 
es mit Adressen, Datenbussen, Adreßregistern und 


Tri-State-Schaltungen auf sich hat. 


eder Speicherplatz in einem Heimcompu- 

ter besteht normalerweise aus acht Bits 
Diese acht Bits können gleichzeitig über acht 
Leitungen zur CPU gelangen, wo sie dann ent- 
sprechend den Anweisungen des Programms 
weiterverarbeitet werden. Aber auch der „Ge- 
genverkehr" — von der CPU zum Speicher - ist 
möglich. Der Maschinencodebefehl LDA $1234 
bewirkt etwa, daß der Wert von Speicherplatz 
$1234 an die CPU geschickt wırd. STA $1234 
hingegen sendet einen Wert von der CPU über 
den Datenbus zum Speicherplatz $1234. 

Damit beides funktioniert, muß der Daten- 
bus die Übertragung ın beiden Rıchtungen er- 
lauben. Manchmal ist es aber auch nötig, die 
CPU vom Datenbus zu trennen. Jede Buslei- 
tung kann deshalb ın drei Zustande versetzt 
werden: INPUT, OUTPUT oder ISOLATE. Zum 
Wechseln zwischen diesen Zuständen verfügt 
jede Busleitung über eine sogenannte „Tri- 
State"-Schaltung. 


Datenbus 


Steuerleitung für 
Datenrichtung 
(Input/Output) 


Steuerleitung zu 
Aktivierung (Isolate) 


Acht Tri-State-Schaltungen sind in einem IC 
vereinigt. Auf der kleinen Zeichnung sehen 
Sie, wie die Schaltung den Datenbus mıt der 
CPU verbindet. Außerdem sind die Steuerlei- 
tungen für die Datenrichtung und die Aktivie- 
rung eingezeichnet, mit denen der ge- 
wünschte Betriebszustand angewählt wird. Sol- 
che Schaltungen werden auch beim Anschluß 
von Peripheriegeräten zur Ein- und Ausgabe 
auf den Datenbus verwendet. 

Bestimmte Speicherplätze müssen immer 
über ihre Adresse abgefragt werden. Dazu 
trägt jeder Speicherplatz im ROM oder RAM 


als Namen eine eindeutige Zıffernkombiına- 
tıon. Wıe geht nun der Datentransfer vor sıch? 

Die meisten Heimcomputer haben neben 
dem Datenbus eine zweite Verbindung zwi- 
schen CPU und Speicher, den „Adreßbus". Oft 
hat der Adreßbus nicht nur acht, sondern 16 
Leitungen, mıt denen bıs zu 65 536 einzelne 
Adressen — also 64 KByte — angesteuert wer- 
den können (2:°=65 536). Den gesamten Spei- 
cher muß man sıch aufgeteilt ın Sektionen mıt 
jeweils 256 Speicherplätzen denken. Die acht 
nıederwertigen Bıts bestimmen den Speicher- 
platz innerhalb einer der Sektionen, die mit 
den acht höherwertigen Bits gewählt werden. 

Am vereinfachten Beispiel eines Computers 
mit zwei KByte Speicher können wir sehen, wie 
das Ansprechen einer bestimmten Adresse 
vor sıch geht: 256 Speicherplätze pro Sektion 
bedeutet, daß der Computer über insgesamt 
acht Sektionen verfügt. Für unser Beispiel ge- 
hen wir davon aus, daß der Speicherbereich 
zur Hälfte aus RAM-Bytes und zur Hälfte aus 
ROM besteht. 


Memory Address Register 


Die Adresse des benötigten Speicherplatzes 
findet sıch ın einem speziellen 16-Bit-Register 
der CPU, dem „Memory Address Register" 
oder „MAR"'. Da dıe acht nıederwertigen Bits 
nur den Speicherplatz ınnerhalb einer Sektion 
definieren, können sie gleichzeitig mit allen 
Sektionen verbunden bleıben. Zur Auswahl 
eines bestimmten Moduls brauchen wir dann 
nur noch drei weitere Bits (2° =8). Dieser Dreı- 
Bit-Code muß auf acht Ausgangsleitungen — 
für jede Sektion eine — verteilt werden. 

Die Zeichnung rechts oben zeigt, wie die 
Speicher-Sektionen über den Daten- und 
Adreßbus mit der CPU verbunden sind. Jede 
Sektion hat eine Zuleitung vom Drei(Bit)-auf- 
Acht(Leitungen)-Decodierer. Mit den drei hö- 
herwertigen Adreßbits wird die entspre- 
chende Sektion angewählt. 

Sie wissen jetzt, wie ein bestimmter Spei- 
cherplatz ausgewählt und die Daten daraus 
übertragen werden. Aber wie führt die CPU 
nun einen Befehl aus? Üblicherweise sind Ma- 
schinenprogramme in aufeinanderfolgenden 
Speicherplätzen abgelegt. Die Befehle können 
dabei auch zwei oder dreı Speicherplätze be- 
legen. Die Anweisung „ADD $13FF" bedeutet 
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Speicher- 
(Memory)- 
Daten- 
Register 


Tri-State-Schaltung 


Datenbus 


etwa „addiere den Inhalt des Speicherplatzes 
mit der hexadezimalen Adresse $13FF zum 
Akkumulator“. Dafür wären drei Byte nötig: 
eines für den Befehl „ADD“ und zwei für die 16- 
Bit-Adresse $1SFF. 

Bevor die Anweisung ausgeführt werden 
kann, muß sie erst einmal aus dem Speicher 
geholt werden. Drei Adressen müssen abge- 
fragt werden, um die Bytes über den Datenbus 
zur CPU zu schaffen. Danach steht der kom- 
plette Befehl in einem Register der CPU, muß 
aber noch entschlüsselt und natürlich ausge- 
führt werden. 

Computerhersteller veröffentlichen die Cha- 
rakteristiken der verwendeten Prozessoren in 
Form von Zeitdiagrammen, welche die Abfolge 


Synchroni- 
sations- 
Impulse 


Adreßbus 


Datenbus 


Anweisungen holen 


der unterschiedlichen Aktionen des Compu- 
ters darstellen. Die Überwachung des Ablaufs 
besorgt ein Taktgenerator. In unserem Beispiel 
wird der Adreßbus mit der positiven Flanke, 
der Datenbus mit der negativen Flanke eines 
Synchronisations-Impulses aktiviert. Der Syn- 
chronisations-Impuls selbst wird von der posi- 
tiven Flanke des jeweils ersten Zeittaktes in 
einem Maschinenzyklus erzeugt. Die einzel- 
nen Zyklen haben unterschiedliche Dauer, 
weil der Prozessor länger zur Entschlüsselung 
eines Maschinenbefehls als zur Verarbeitung 
eines numerischen Byte braucht. Die Ent- 
schlüsselung geht jedoch vor, weil erst der Be- 
fehl die genaue Anzahl der zu verarbeitenden 
Bytes angibt. 


2. Byte 


Befehlszyklus 


Daten komplett 


Anweisungen ausführen 
+ ——— 


Die Abarbeitung eines 
Maschinenbefehls geht 
in zwei Phasen vor 
sich: Während der 
„Hol-Phase“ wird über 
den Adreßbus zuerst 
der Befehl selbst von 
seinen Speicherplätzen 
zur CPU transportiert. 
Wenn sich der Befehl 
auf die Verarbeitung 
anderer Speicherinhalte 
bezieht, bleiben Daten- 
und Adreßbus in der 
darauf folgenden „Aus- 
führungsphase“ weiter 
in Aktion, denn auch 
die zu verarbeitenden 
Datenbits müssen nach- 
einander zum Prozessor 
geschafft werden. 
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Auf- und Abbau 


Wir entwickeln einen allgemeinen Algorithmus für den Aufbau 
unserer Datenbank und stellen mehrere Programme vor, die die 
strenge Programmstruktur von PASCAL beim Aufbau und Abruf von 


Dateien verdeutlichen. 


n unserer letzten Folge begannen wir mit 
dem Aufbau einer Datenbank, für die wirnun 
einige Variablen und folgenden allgemeinen 
Algorithmus definieren: 
VAR 
Liste : RecordListe; 
Anzahl : Cardinal; 
BEGIN 
Anzahl : = 0; (* aktuelle Laenge der Liste *) 
(* Daten in die Liste einlesen und 
Anzahl aktualisieren *) 
(* Datensaetze sortieren *) 
(* Datensaetze anzeigen *) 
END. 


Für die Umsetzung dieses Algorithmus in ein 
Programm legen wir zunächst die Prozeduren 
für die drei Hauptschritte an. Nachdem wir für 
jede Prozedur die Parameterlisten aufgestellt 
haben, können wir das Gerüst für die einzel- 
nen Prozedurblöcke entwerfen. Die letzte An- 
weisung des Programms soll folgendermaßen 
lauten: 
Print (Liste, Anzahl) 


Für die Übergabe der Datenliste und der Da- 
tensatzzahl brauchen wir in den Prozedurkopf 
von „Print“ nur folgende Variablen einzusetzen: 
PROCEDURE Print (Objekte : RecordListe, 
MaxAnzahl : Grenze); 


Für den Augenblick werden wir dieses Modul 
jedoch nicht weiterentwickeln, sondern erst 
die anderen Grundprozeduren entwerfen. Wir 
müssen dabei jede einzelne mit einem geeig- 
neten Namen versehen, entscheiden, welche 
Daten als Parameter übergeben werden sollen 
und ob ein Teil davon das Format von „VAR"- 
(Adreß-)Parametern haben soll. 

Bisher haben wir nur Datenstrukturen mit fe- 
sten Grenzen kennengelernt. Die Grenzen 
wurden mit TYPE-Definitionen festgelegt und 
so dem Compiler mitgeteilt. PASCAL bietet 
aber auch Datenstrukturen, deren Größe sich 
während der Programmausführung verändern 
kann (mit bestimmten Einschränkungen sogar 
der Typ). Diese Strukturen werden nur durch 
die Kapazität des Arbeitsspeichers oder des 
Speichermediums begrenzt. 

Wie Arrays können die Elemente einer Da- 
tei jeden strukturierten oder unstrukturierten 
Typ annehmen — nur eine Datei von Dateien ist 


nicht möglich. Um eine Datei mit einer unend- 
lichen Anzahl Datensätze aufbauen und verar- 
beiten zu können, müssen wir an unsere Defi- 
nition des Recordtyps nur folgende Deklara- 
tion anhängen: 


TYPE 

DateiTyp = FILE OF Daten; 
VAR 

Datei : DateiTyp; 


Die einzelnen Datensätze können dabei Na- 
men, Summen oder jede andere Information 
enthalten. Ebenso wie wir mit „read (Zeichen)“ 
ein Zeichen aus einer Datei lesen, so können 
wir mit „read (Datei, Feld)“ oder „write (Datei, 
Feld)“ ganze Datensatzstrukturen als ein Da- 
tenobjekt ansprechen. Wir brauchen diese Da- 
teien jetzt nur noch zu eröffnen, um mit den 
vordefinierten Prozeduren „reset“ und 
„rewrite" darauf zugreifen zu können. 

Wenn Dateien auf ein Speichermedium ge- 
schrieben werden sollen, müssen ihre Namen 
in der Parameterlistee des Programmkopfes 
aufgeführt sein. 

PROGRAM DateiVerwaltung 

(input,output,Datei); 


Jeder Einsatz der Anweisungen „read“ und 
„write“ ruft die vordefinierten PASCAL-Prozed- 
uren für Ein- und Ausgabe auf. Bisher kannten 
wir nur die Ein- und Ausgabedateien „input“ 
und „output“, die auf Microcomputersystemen 
normalerweise die Tastatur und den Bild- 
schirm bezeichnen. Da PASCAL alle System- 
teile als Dateien ansieht, haben alle Ein- und 
Ausgabevorgänge das gleiche Format. So 
schreibt „write (N)" ohne Angabe eines Datei- 
namens den Wert von N in die Datei „output“, 
während „read“ und „ReadLn“ ohne Dateina- 
men automatisch die input-Datei ansprechen. 
Beides sind Textdateien — das heißt, jeder Da- 
tensatz besteht aus einem einzigen char-Wert. 

Im Gegensatz zu anderen Dateiarten können 
Textdateien außer einer Datei-Endmarkierung 
noch beliebig viele Zeilen-Endmarkierungen 
enthalten. Diese Markierungen sind je nach 
Betriebssystem unterschiedlich. Sie können 
beispielsweise aus einzelnen Steuerzeichen 
oder zwei Zeichen (wie CR und LF) bestehen 
oder statt eines Zeichens die Zeilenlänge ent- 
halten. 

Für den universellen Einsatz bietet PASCAL 


Das Einlesen einer Datei 


jP Ein BIETL 


ausschließlich für Textdateien die Funktionen 
„goLn (F)" und die beiden vordefinierten Pro- 
zeduren „ReadLn (F)“ und „WriteLn (F)“. Die 
EoF-(F)-Funktion kann natürlich bei allen Da- 
teitypen verwandt werden. Da Zeilen-Endmar- 
kierungen jede Form annehmen können, er- 
gibt das Lesen von „char“ bei EoLn=true ein 
Leerzeichen. Normalerweise wird daher vor 
dem Lesen auf EoLn überprüft. 


Dateien eröffnen 


Da „input“ und „output“ vor und nach jeder Pro- 
grammausführung existieren, sind sie perma- 
nent eröffnet und brauchen nicht erst lokali- 
siert oder aufgebaut zu werden. Alle anderen 
Dateien müssen jedoch mit einem extemen 
Systemnamen angesprochen werden und er- 
öffnet sein, wenn mit der Prozedur „reset“ dar- 
aus gelesen werden soll. Für das Schreiben 
einer Datei mit der Prozedur „rewrite (Datei)“ 
gelten die gleichen Regeln. Der generelle Ab- 
lauf für die Bearbeitung einer Textdatei sieht 
folgendermaßen aus: 
(* Datei eröffnen *) 
WHILE (* nicht Ende der Datei *) DO 
WHILE (* nicht Zeilenende *) DO 
(* Zeichen lesen *) 
(* Zeichen verarbeiten *) 
(* Zeilenende überspringen *) 


Die Prozeduren „read“ und „write“ arbeiten mit 
Dateibuffern und den einfachen Ein- und Aus- 
gabebefehlen „put“ (Ausgabe) und „get“ (Ein- 
gabe von einer Datei). Beim Aufruf der Proze- 
dur „rewrite" befindet sich so lange keine In- 
formation im Datenbuffer, bis eine Schreibope- 
ration ausgeführt wird: 


F := Daten; 

put(F) 
Ähnlich funktioniert die Anweisung ‚read (F 
Daten )“: 

Daten :=F’; 

get(F) 


Die Ein- und Ausgabeanweisungen unserer 
Copy-Prozedur: 

read ( Quelle, Zeichen ); 

write ( Ziel, Zeichen ) 


könnten daher auch ganz anders, nämlich fol- 
gendermaßen aussehen: 

Ziel” := Quelle’; 

put (Ziel ); 

get ( Quelle ) 


In diesem Fall benötigen wir die lokale char- 
Variable „Zeichen“ nicht. Mit folgendem Ab- 
lauf läßt sich der Vorgang von Readln (F) bes- 
ser verstehen: 
WHILE NOT EoLn (F) DO 
get (FF); (* Rest der Zeile ignorieren *) 
get ( F ) (* und EoLn-Zeichen überspringen *) 


Nach einem „ReadLn“ enthält der Dateibuffer 
immer das erste Datenelement der nächsten 
Zeile. Wenn Eoln (F) „true“ ist, kann dies ein 
Leerzeichen sein, bei EoF (F) = true ist es je- 
doch undefiniert. In diesem Fall ist nicht nur 
der Versuch, aus dieser Datei zu lesen, illegal, 
sondern auch jede andere Dateioperation, wie 
das Testen des Dateibuffers. Andere Dateien 
als input und output müssen daher sehr sorg- 
fältig programmiert werden. 

Wir wissen nun, wie die verschiedenen End- 
bedingungen begonnen werden und können 
daher eine Prozedur schreiben, die Leerzei- 
chen überspringt. 


PROCEDURE Leerzeichenleberspringen ( VAR 
F:text); 


CONST 
Leerzeichen =" '; 
VAR 
fertig : boolean; 
BEGIN 
fertig = EoF(F); 
IF NOT fertig THEN 
fertig := input“ > Leerzeichen; 


WHILE NOT fertig DO 
BEGIN 


PASCAL legt bei der 
Eröffnung der Datei F 
automatisch den Buffer- 
bereich F an und liest 
dort das erste Zeichen 
der Datei ein. Ein read- 
Befehl ordnet dieses 
Zeichen einer Variablen 
zu und überträgt das 
nächste Zeichen der 
Datei in den Bufferbe- 
reich. Sind die ersten 
Zeichen von F bei- 
spielsweise „PENIBEL“, 
dann wird bei Eröff- 
nung der Datei das Pin 
F übertragen. Der erste 
read-Befehl ordnet das 
Zeichen P einer Varia- 
blen zu und ersetzt es 
dann im Buffer F durch 
das E. 
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get(F); 
fertig := EoF (F); 
IF NOT fertig THEN 
fertig := F> Leerzeichen 
END 
END; (* LeerzeichenUeberspringen *) 


Beachten Sie, daß diese Routine in einer Text- 
datei nicht nur alle Leerzeichen überspringt, 
sondern auch die Zeichen der Zeilen-Endmar- 
kierung. Sollen nur die Leerzeichen einer Zeile 
übersprungen werden, muß die Bedingung fol- 
gendermaßen geändert werden: 

fertig := EoLn (F)OR(F’ > Leerzeichen ) 


Der Ablauf für die Beseitigung aller „leeren“ 
Zeichen sieht daher so aus: 
REPEAT 
Leerzeichenlleberspringen (F ); 
IFNOT EoF (F) THEN 
TextGefunden := NOT EoLn (FF) 
UNTIL TextGefunden OR EoF (FF) 
Mit dieser letzten Änderung lassen sich leicht 
interaktive Programme schreiben, die Leer- 
eingaben ausschließen: 
REPEAT 
write ( "Daten eingeben !' ); 
LeerzeichenUleberspringen ( input ) 
UNTIL NOT EoLn ( input ) 


Zwar kann diese Routine nicht die Eingabe von 
Steuerzeichen abfangen, die das Dateiende 
markieren, doch können wir dafür immer auf 
die vorherige Prozedur zurückgreifen. 

Die Prozedur „assign“ wird inzwischen fast 
als „Standarderweiterung“ angesehen und fin- 
det — wie „open“ und „seek“ für Random- 


Das Programm „CopyText“ 


Die Zuordnung „text“ kennzeichnet einen in 
PASCAL häufig eingesetzten Datei-Typ. Die 
Deklaration einer Textdatei-Variablen ge- 
schieht in der Parameterliste des Programm- 
kopfes. Das folgende Programm kopiert Text- 
dateien. Damit es sich für eine Vielzahl von 
Anwendungen einsetzen läßt, haben wir den 
Kopiervorgang als Prozedur angelegt. 

Bedenken sie, daß Compiler, die nicht stan- 
dardmäßig ausgelegt sind, die Anweisung „re- 
set (F1’Quelle’)“ im Hauptprogramm benöti- 
gen. Beachten Sie weiterhin, daß beide Dateien 
als VAR-Parameter an die Prozedur Copy über- 
geben werden und damit nicht nur die Zielda- 
tei aktualisiert, sondern auch die Quelldatei 
gelesen und vom Status her verändert wird. 
Dateivariablen werden immer als Adreß-Para- 
meter und nie als Wertparameter übergeben, 
da die letzteren immer lokale Variablen sind. 
Bei Dateien, deren Größe den verfügbaren Ar- 
beitsspeicher überschreitet, muß ein Einlesen 
mit Wertvariablen daher immer zum Absturz 
des Programms führen. Aus Gründen der 
Platzersparnis wird hier jedoch für umfangrei- 
che Strukturen vom Typ Array und Record oft 
eine Ausnahme gemacht. 


Access-Dateien — vermutlich schon bald Ein- 
gang in alle PASCAL-Versionen. Zwei oft ver- 
wandte Erweiterungen sind auch: 

FUNCTION Fstat ( DateiName ) 
die den booleschen Wert „true“ liefert, wenn 
eine Datei bereits besteht, und 

PROCEDURE Rename ( AlterName, 

NeuerName ) 

ermöglicht die Umbenennung von Dateien. 


PASCAL-Dialekte 


PASCAL kennt keine Beschränkungen in der 
Zahl der Dateien, die gleichzeitig eröffnet 
sein können. Da Dateien jedoch über das Be- 
triebssystem des Computers aktiviert werden, 
gibt es hier Abweichungen von der strikten 
Einheitlichkeit der Sprache. So existieren 
PASCAL-Versionen, die Dateien nicht unter- 
stützen. 

Auch die von Betriebssystemen vorgege- 
benen Namensstrukturen für Dateien können 
Probleme verursachen. PASCAL-Versionen 
von Großrechnern nehmen beispielsweise 
die ersten zehn Zeichen eines Dateinamens 
und durchsuchen damit den Speicher nach 
der zugehörigen Datei. Viele Systeme verfü- 
gen jedoch nicht über diese Möglichkeit. Bei- 
spiele dafür sind: A:CP/M-FIL.DAT, 
#4:APPLEFOR.MAT und O:PBBCFILE. Die 
„Standarderweiterung“ für den korrekten 
Aufbau eines PASCAL-Dateinamens ist die 
Prozedur „assign“. Sie wird vor „reset“ oder 
„rewrite“ eingesetzt: 

assign ( Dateizuordnung, DateiName ) 

Für unser Programm genügt daher: assign 
( Datei, D:DateiNam.dat ). 


PROGRAM CopyfText ( Fi, F2); 


PROCEDURE Copy ( VAR Quelle, 
Ziel : text); 
VAR 
Zeichen : char; 
BEGIN 
WHILE NOT EofF ( Quelle ) DO 
BEGIN (* eine Zeile kopieren *) 
WHILE NOT EoLn ( Quelle ) DO 
BEGIN 
read ( Quelle, Zeichen ); 
write ( Ziel, Zeichen ) 
END; 
(* jetzt das Zeilenende kopieren: *) 
ReadLn ( Quelle ); 
WriteLn (Ziel ) 
END 
END; (* Copy *) 


BEGIN (* CopyText — Hauptprogramm *) 


assign ( F1, 'Quelle’ ); 

reset ( F1 ); (* Datei finden und zum Lesen eroeffnen *) 
assign ( F2, 'Ziel' ); 

rewrite ( F2 ); (* Datei anlegen *) 

Copy (F1,F2) 


END. 


Tragbare Computer können 
vergleichsweise große 
„Koffermaschinen“ sein oder so 
klein, daß sie in eine Tasche 
passen. Zwischen beiden 
Extremen liegen die „Lap-Helds“. 
Eine der neueren Entwicklungen 
in diesem Bereich ist Epsons 
PX-8, ein tragbarer Rechner mit 
64 K RAM, CP/M und einem 
umfangreichen Software-Paket. 


D: PX-8 wird in einem Karton von der Größe 
eines Telefonbuchs geliefert und wiegt 
etwa 2,3 kg. Das Gehäuse ist in zwei Beige-Tö- 
nen gehalten und mit einem Metalltraggriff ver- 
sehen. Auf den ersten Blick scheint das Ganze 
wenig mit einem Computer zu tun zu haben. 
Nimmt man aber einen Teil des Gehäuses ab, 
treten eine komplette Computertastatur und ein 
klappbarer Bildschirm zutage. Durch Betäti- 
gung eines Gleitriegels mit der Aufschrift „UN- 
LOCK" wird der Bildschirm aus der Transport- 
halterung gelöst. Zugleich wird ein Microcas- 
setten-Recorder freigegeben. Der Bildschirm 
läßt sich in elf verschiedene Positionen stellen, 


. .. praktisch, gut 


obwohl nur fünf oder sechs einen guten Blick- 
winkel gewährleisten. 

Die Tastatur verfügt über 72 Schreibmaschi- 
nentasten, die — entsprechend ihrer Verwen- 
dung - farblich codiert sind. Die dunkelbrau- 
nen alphanumerischen Tasten sind in der üb- 
lichen QWERTZ-Form angeordnet. Durch Än- 
derung der DIP-Schalter des PX-8 hat man Zu- 
griff zum „internationalen“ Zeichensatz. Wie 
das funktioniert, wird im Benutzerhandbuch ge- 
nau erläutert. Ferner gibtes vier orangefarbene 
Cursorsteuerungstasten, Insert-, Delete- und 
Home-Tasten, drei System-Funktions-Tasten 
(Escape, Pause und Help) sowie fünf program- 
mierbare Funktionstasten. 

Die Tastatur ist hochwertig und besonders 
einfach in der Handhabung, wenn man den 
Rechner auf dem Schoß hat. Arbeitet man aber 
mit dem PX-8 auf dem Schreibtisch, wird die Sa- 
che komplizierter, da die Tastatur viel Druck er- 
fordert. Zwei ausklappbare Beine sind am Sy- 
stem befestigt, die das Gerät kippen, aber das 
genannte Problem nicht lösen können. Die 
Caps-Lock-, Number- und Insert-Tasten sind 
Kippschalter, mit denen sich der Darstellungs- 
modus des PX-8 verändern läßt. Drei kleine rote 
LEDs zeigen an, in welchem Modus man sich 
befindet. 

Die Epson-Dokumentation ist umfangreich 
und sehr gut geschrieben. Zwei dicke Handbü- 


Der PX-8 „Lap-Held“ 
wird von Epson herge- 
stellt, dem Unterneh- 
men, das wegen seines 
Matrix-Druckers sowie 
seines HX-20-Portables 
und seines QX-10-Büro- 
Computers bekannt ge- 
worden ist. Der PX-8 
wird mit 64 KRAM ge- 
liefert, hat einen LCD- 
Schirm, ist CP/M- 
lauffähig und wird mit 
mehreren Programmen 
ausgeliefert. 
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cher werden mitgeliefert. Beim ersten handelt 
es sich um ein Benutzer-Handbuch von mehre- 
ren hundert Seiten, in dem die Inbetriebnahme 
des Rechners erläutert wird, ferner die Benut- 
zung von Hard- und Software sowie CP/M- 
Operationen. Das Handbuch beinhaltet eben- 
falls Speicherverzeichnisse, vollständige Listen 
der verfügbaren Zeichen und ihrer entspre- 
chenden Codes und ein relativ langes Maschi- 
nenprogramm zum Speichern und Laden des 
Grafik-Bildschirms von Diskette. 

Beim PX-8 wird ein Z80-kompatibler CMOS 
als Zentraleinheit verwendet. CMOS-(Comple- 
mentary Metal Oxide Semiconductor) Chips 
benötigen erheblich weniger Spannung als üb- 
liche Zentraleinheiten. Da zudem ein LCD- 
Schirm (ebenfalls energiesparend) benutzt 
wird, kann das System vollständig im Batterıe- 
betrieb verwendet werden. Zwei Batterieein- 
heiten werden mitgeliefert — eine für die Haupt- 
stromversorgung, die andere als Reserve. Die 
Batterien müssen vor Inbetriebnahme geladen 
werden, was eine Wartezeit von acht Stunden 
bedeutet, bevor man erstmals an den Rechner 
gehen kann. Die Haupteinheit ist wiederauflad- 
bar und ermöglicht eine Betriebszeit von insge- 
samt 15 Stunden. Laut Herstellerangabe hat die 
Stromversorgung eine „Lebenszeit“ von drei bis 
vier Jahren. 

Nach Einschalten des PX-8muß das Betniebs- 
system initialisiert werden. Die dazu erforder- 
lichen Schritte sind ausführlich im Handbuch 
dargelegt. Unter anderem sind Tag, Datum und 
Zeit einzugeben. Der PX-8 kann einen Teil sei- 
nes RAM - vom Benutzer wählbar zwischen 
neun und 24 KByte — als „Disketten“-Speicheı 
abzweigen. Das Betriebssystem behandelt die- 
sen Speicherbereich tatsächlich so, als handle 


es sich um eine externe Diskettenstation. Vor. 


Benutzung muß die RAM-Diskette formatiert 
und die RAM-Kapazität, die man für das betref- 
fende Programm benötigt, spezifiziert werden. 
Epson bietet ferner eine ergänzende RAM- 
Disketten-Einheit mit 120 KByte an. 
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Nach Berucksichtigung dieser Details ladt 
der PX-8 das CP M-Betriebssystem aus dem 
ROM und stellt die CP M-Ultilities sowie das 
ROM-Inhaltsverzeichnis dar. Software kann in 
allen drei Formaten benutzt werden: Cassette, 
Diskette oder ROM. ROM-Software ıst auf bzw. 
in EPROM-Chips erhältlich, dıe ın eine Fassung 
auf der Unterseite des Geräts gesteckt werden. 
Die mıt dem PX-8 gelieferte Software — Handy- 
Text und Handy-Calc — wird wie der BASIC-In- 
terpreter als ROM angeboten. 


Langsamer Bildschirm 


Der LCD-Schirm stellt acht Zeilen mit 80 Zeı- 
chen bei einer Grafikauflösung von 480 mal 64 
Punkten dar. Schwachpunkt dieses Systems ist 
der Bildschirm; denn er arbeitet extrem lang- 
sam. Die Zeichen erscheinen nach der Eingabe 
rasch, die Korrekturen dagegen — vor allem, 
wenn es sıch um ganze Wörter oder Sätze han- 
delt — kommen langsam. 

Die mıt dem PX-8 gelieferte Software ıst um- 
fangreich. Ergänzend zu den Programmen 
Wordprocessor, Spreadsheet und Database, 
bietet Epson auch ein Telekommunikations- 
Programm für den Modem-Betneb an sowie ein 
Programm, das die Übertragung von Dateien 
vom PX-8 auf größere Systeme wıe etwa den 
Epson QX 10 ermöglicht. Da es sich beim PX-8 
um einen CP M-Rechner handelt, ıst das Gros 
der verfügbaren CP’M-Software darauf lauffä- 
hig — aber nicht jedes Programm. 

Beim PX-8-BASIC handelt es sıch um eın von 
Epson erweitertes Microsoft, das unter ande- 
rem eine automatische Zeilen-Numerierung 
und Neu-Numerierung beinhaltet, ferner einen 
Bildschirm-Editor, Grafik- und Sound-Befehle, 
Statements, die die Kommunikation über die 
eingebaute RS232-Schnittstelle unterstützen, 
und Befehle, die den Betneb des Micro-Casset- 
tenrecorders als Diskettenstation behandelt. 
So kann direkt auf den Speicher zugegriffen 
werden. 


1508 
Hilfs-CPU 

Hiermit werden die 
über A/D-Anschluß 


wandelt. 


EN a! 


Der PX-8 verfügt über 

64 K RAM, die zum 
CP/M-Betrieb erforder- 
lich sind. Durch Reser- 
vebatterien ist gewähr- 
leistet, daß die RAM-In- 
halte nach Abschalten 
des Rechners erhalten 
bleiben. 


CPU 
CMOS-Version des be- 
kannten Z80-Prozessors. 


Paralleler 
Schnittstellen- 


Drucker-Anschluß 
Hiermit wird der Rech- 
ner an einen externen 
Drucker angeschlossen. 


Kommunikations- 
Anschluß 

Darüber kann der PX-8 
mit anderen Computern 
verbunden werden — 
entweder über Modem 


Epson PX-8 


ABMESSUNGEN 
297 = 216 » 48mm 


ZENTRALEINHEIT 


Z80-kompatible CMOS- 
CPU, 24 MHz 


SPEICHER- 
KAPAZITÄT 


64 K RAM, 32 KROM 
plus 6K Video-RAM 


BILDSCHIRM- 
DARSTELLUNG 


Text: 80 Zeichen x acht 
Zeilen; Grafik: 480 x 64 
Punkte 


SCHNITTSTELLEN 


RS232C, seriell, Strich- 
code-Leser, Analog- 
Eingabe 


PROGRAMMIER- 
SPRACHEN 
Erweitertes Microsoft- 
BASIC, betrieben mit 
CP/M. 
TASTATUR 
72 Schreibmaschinenta- 


Anschluß und Telefon oder direkt. 
Hier wird dıe 120-K- 

RAM-,Diskette“ (Op- 
tion) angeschlossen. 


sten, QWERTZ-Format, 
einschließlich Cursor- 
steuerungstasten und 
fünf programmierbaren 


„Slave“-CPU 

Damit kann der PX-8 
mit dem internen Laut- 
sprecher und externen 
Peripherien wie bei- 
spielsweise Drucker, 
Diskettenstation oder 
Cassettenrecorder kom- 


Funktionstasten. Zwölf 
Tasten können als nu- 
merische Tastatur um- 
definiert werden. 


HANDBÜCHER 


Zwei umfangreiche 
Bände, ein Betriebs- 
Handbuch sowie ein 


munizieren. BASIC-Referenz-Buch. 
Ausführlich und hervor- 
ragend geschrieben. 


STÄRKEN 


Breiter LCD-Schirm (80 
Zeichen). Die ROM-Soft- 
ware vereinfacht das 
Laden von Program- 
men. Leicht erweiterbar. 


SCHWÄCHEN 


N ; Der LCD-Schirm stellt 
pr va IN nur acht Zeilen dar und 
| Ä gr N ist im Betrieb langsam. 
ki, i Trotz der guten Doku- 
[ mentation ist CP.’M 
N nicht sehr anwender- 

; freundlich, vor allem 
g020° nicht für Erstbenutzer. 


ROM-Chips 

Die einsteckbaren 
„Tlausendfüßler“ erlau- 
ben die Verwendung 


von Software in ROM-Form. 


CP/M-Utilities-ROM 
Der PX-8 kann die 
ganze CP, M-Software- 
Palette nutzen. 
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BEE sasıc en. 


Die Formatier-Routine 
bei Haunted Forest und 
Digitaya ermöglicht es, 
Texte so darzustellen, 
daß an den Zeilenenden 
Wörter nicht mehr ge- 
trennt werden. Unter 
Verwendung der Varia- 
blen OWS und NWS 
„betrachtet“ die Rou- 
tine jeweils das nach 
dem auszugebenden 
Text befindliche Wort. 
Reicht das nächste 
Wort über das Zeilen- 
ende hinaus, so erfolgt 
die Ausgabe ohne 
Semikolon, und es 
wird eine neue Zeile 
begonnen. 


Textausgabe 


Sowie der Spieler einen neuen Ort unserer Abenteuerspiele betritt, 
müssen die Beschreibung des Ortes sowie mögliche Ausgänge auf 
dem Bildschirm dargestellt werden. Im folgenden entwickeln wir ein 
Hilfsprogramm, mit dem man den Text formatieren kann. 


D: und „Haunted Forest“ sind textori- 
entierte Abenteuer, das heißt, es werden 
Wörter zur Beschreibung der Ereignisse ver- 
wendet. Benutzt man hierzu nun PRINT-Anwei- 
sungen, so kann das manchmal unschön aus- 
sehen. Ist der Text einer PRINT-Anweisung 
länger als eine Bildschirmzeile, so wird der 
restliche Text rücksichtslos in die nächste 
Zeile geschrieben, egal ob dabei Wörter ge- 
trennt werden. Eine umständliche Lösung des 
Problems wäre nun, jede PRINT-Anweisung 
manuell zu formatieren. Einfacher ist es, die 
Texte mit einer Routine zu formatieren. Zu die- 
sem Zweck müssen die jeweiligen Sätze in 
Form einer String-Variablen gehandhabt wer- 
den, damit die Routine die Bildschirmausgabe 
kontrollieren kann. Das Listing von Haunted 


Forest sieht wie folgt aus: 
5508 REM xx%#%* FORMAT OUTPUT S/R #4*% 
LC=8: REM CHAR/LINE COUNTER 
0C=1: REM OLD COUNT INITIAL VALUE 


55390 Ols$="": REM OLD WORD INITIAL VALUE 
5548 LL=48: REM LINE LENGTH 

5550 SN$=SN$+" DUMMY " 

5568 PRINT 

5578 FOR C=1 TO LEN(SN$) 

5588 LC=LC+1 

5538 IF MID$CSN$,C,1)=" " THEN GOSUBS888 
5688 NEXT C 

5605 PRINT 

5618 


RETURN 


REM ** END OF LINE CHECK S/R ##* 
NWS$S=MIDSCSN$,0C ,C-OC+1):REM NEW WORD 
IF LC<LL THENPR INTOWS} :GOTO5S848 

PR INTOWSELC=LEN (NWS) 

OC=C+1:0W$=NWS 

RETURN 


Sowohl Digitaya als auch Haunted Forest ver- 
wenden spezielle Routinen zur Formatierung 
der Bildschirmtexte. die nachfolgend erläutert 
werden. 

Als erstes durchsucht dıe Routine den Satz ın 
der Vanıablen SNS nach einer Leerstelle Wird 
eıne solche gefunden, so wırd dıe Unterroutine 
ın Zeile 5800 aufgerufen. Diese Routine führt ei- 
nıge wıchtige Aufgaben aus. Sıe verwendet OC 
um den Anfang eines Wortes anzuzeigen, und 
C zum Speichern des gerade bearbeiteten Zeı- 
chens. Dadurch kann das vor einer Leerstelle 
gefundene Wort mittels MIDS isoliert und ın 
NWS (für „Neues Wort") gespeichert werden 
Bevor der Inhalt von NWS auf dem Bildschirm 
ausgegeben wird, wird er zunächst in den OW- 
String übertragen. 

Eın Zähler, LC, wırd zum Zählen der bısher ın 
einer Zeile enthaltenen Zeichen verwendet. Er 
überprüft ın Zeile 5820, ob er kleıner ıst als dıe 
erlaubte Zeilenlange LL. Ist dıes deı Fall, wırd 
OWS gePRINTet, gefolgt von einem Semikolon, 
damit dıe folgenden Wörter ın derselben Zeile 
ausgegeben werden. Ist LC großer als LL, dann 
wırd ebenfalls OWS gePRINTet, jedoch ohne 
Semikolon (wodurch die folgenden Wörter in 
der nächsten Bildschirmzeile dargestellt wer- 
den). Außerdem wird der Zähler LC auf dıe 
Lange des neuen Wortes gesetzt. 

Betrachten wır nun, wıe dıe Routine ın der 
Praxis arbeitet. Zuerst durchsucht sie einen Satz 
nach Leerstellen. Wird eine gefunden, so wer- 


123456 
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den dıe Zeichen zwischen ıhr und der zuvor ge- 
fundenen Leerstelle als neues Wort zusammen- 
gefaßt. Die Routine überprüft also jeweils das 
Wort, das nach dem auszudruckenden Begnff 
steht. Dabeı wırd dıe maxımale Wortlange uber- 
pruft. Ist das Wort zu lang, so wırd eine neue 
Zeile angefangen. Eine Teilung von Wörtern 
wird somit vermieden. An das Ende Jeden Sat- 
zes wırd „ DUMMY " angefügt. Dies ist notwen- 
dig, da so ein letztes Wort in NWS gespeichert 
werden kann. Die Leerstelle vor „ DUMMY “ 
kennzeichnet es als separates Wort. Die zweite 
dient dazu, daß die Routine noch eine letzte 
Leerstelle finden kann. 


Die Formatierungsroutine 


Nehmen wir als Beispiel den Satz „Mary had a 
little lamb its fleece was white as snow“. Als Zei- 
lenbreite nehmen wir 40 Zeichen an. Bei unfor- 
matıerter Ausgabe würde das Wort „white“ ge- 
spalten, so daß dıe Buchstaben „ıte“ ın der 
nächsten Zeile erscheinen würden. Die Forma- 
tierroutine untersucht nun Jeweils zweı Wörter 
parallel. Betrachtet man dıe beiden Worter vor 
„white“, würde „fleece“ in OWS$S und „was“ in 
NWS gespeichert. Nach Überprüfung, daß der 
Wert von LC nıcht größer als 40 ist, wırd OWS 
gefolgt von einem Semikolon gePRINTet. Da- 
nach wird „was“ von NWS$ in OWS übertragen, 
und dıe Routine findet das Wort „white“. Jetzt ıst 
der Wert von LC größer als 40, so daß das Wort 
„white“ über das Zeilenende reichen würde. In 
diesem Fall wird OWS (der nun „was“ enthält) 
trotzdem gePRINTet, Jedoch ohne Semikolon. 
LC wird nun auf den Wert der Anzahl der Zeı 
chen dieses Wortes gesetzt. Das Wort „white“ 
wırd ın OWS übertragen und ın der nachsten 
Zeile ausgegeben. 

Um die Routine zu testen, verwenden wır sıe 
zur Ausgabe der Spieleinführung. Dabei kön- 
nen unter Verwendung der Variablen SNS ein 
Satz von bıs zu 248 Zeichen zusammengestellt 
und die besprochene Unterroutine aufgerufen 
werden. Geben Sie die folgenden Zeilen ein: 


1008 REM “ik STORY SO FAR S/R kur 

1818 SN$="WELCOME TO THE HAUNTED FOREST" 

1028 GOSUBSS88:REM FORMAT 

1838 PRINT 

1048 SN$="AS YOU AWAKE FROM A DEEP SLEEP, THE " 
1059 SN$=SN$+"FOREST FLOOR FEELS SOFT AND DRY. " 
1069 SN$="YOU DO NOT KNOW HOW YOU CAME TO BE HERE " 
1078 SN$=SN$+"BUT KNOW THAT YOU MUST FIND THE " 
19882 SNE=SNES+"VILLAGE ON THE EDGE OF THE WOOD TO " 
138 SNE=SN$+"REACH SAFETY." 

1198 GOSUBSS88:REM FORMAT 

1118 PRINT 

1128 SN$="YOU LOOK AROUND, TRYING TO GET YOUR BEAR 
INGS." 

1138 GOSUBSS®8:REM FORMAT 

1148 PRINT:PRINT"PRESS ANY KEY TO START" 

1158 GET A$:IF A$="" THEN 1150 

1168 PRINTCHR$(147):REM CLEAR SCREEN 

1178 RETURN 


Außerdem braucht man dıe folgenden Zeilen, 
um dıese Unterroutine aufzurufen: 


205 GOSUB 1000: REM STORY SO FAR 
990 END 


Digitaya Listings 
1118 GOSUBI1259:REM STORY 50 FAR 
1272 END 


1238 REM xxkk%* STORY SO FAR xxkk%k 
13989 SN$S="WELCOME TO 'DIGITAYA'" 
1318 GOSUBS8S9:REM FORMAT 
1320 FRINT 
13398 SNF="AS THE MACHINE HUMS QUIETLY. YOU LOOK 
AROUND." 
1349 SN$=SN$+" TO THE NORTH AND SOUTH STRETCHES 
A WIDE HIGHWAY.”" 
1358 SN$=SN$+" YOUR MISSION IS TO FIND THE 
MYSTER IOUS DIGITAYA" 
1368 SN$=SN$+" AND CARRY IT TO SAFETY THROUGH 
ONE OF THE OUTPUT PORTS." 
1378 SN$S=SN$+".. BUT WHICH ONE ?" 
1389 GOSUBS5889 
1398 PRINT:PRINT"PRESS A KEY TO START" 
GE TA$: IFA&=""THEN1498 
PRINTCHR&$< 147 ):REM CLEAR SCREEN 
RETURN 


REM #*%*%* FORMAT PRINTING S/R xx%%* 
LC=8: REM CHAR/LINE COUNTER 

OC=1: REM OLD COUNT 

OW$S="":REM OLD WORD 

LL=48:REM SCREEN LINE LENGTH 
SN$=SN$+" DUMMY " 

PRINT 

FOR C=1 TO LEN(SN$) 

LC=LC+1 

IF MID$(SN$,C,1)=" " THENGOSUBEB28 
NEXTC 

PRINT 

RETURN 

8 

REM x**%* END OF LINE CHECK S/R ak 
NW$S=MID$S<CSN$,0C,C-OC+1) 

IF LC<LL THENPR INTOWS; :GOTO6868 
PRINTOWS:LC=LEN (NWS) 
OC=C+1:0W$=NWS 

RETURN 


BASIC-Dialekte 


Spectrum: 
Für das Digitaya-Listing andern Sıe dıe Formatıer- 
Routine wie folgt ab. 


SN$ durch S$, OW$ durch O$, NWS$ durch 
NS. 

5920 LET LL=32: REM SCREEN LENGTH LINE 
5970 IFSS(C TO C)=“" THEN GOSUB 6020 

6030 LET N$=S$ (OCTO C) 

In der Einführungsunterroutine ersetzen Sıe SN$ 
durch S$. 

1400 IF INKEY$=“" THEN 1400 

1410 CLS 


Im Haunted-Forest-Listing ersetzen Sie ebenfalls 
die eben angegebenen String-Variablennamen so- 
wıe die folgenden Programmzeilen: 


5540 LET LL=32: REM SCREEN LINE LENGTH 
5590 IFS$ (C TO C)=* " THEN GOSUB 5800 
5810 LET NS=S$ (OCTO C) 


und 


1150 IFINKEY$=“" THEN 1150 

1160 CLS 

Acorn B: 

In der Einführungsunterroutine müssen beim Digi- 
taya-Listing folgende Änderungen durchgeführt 
werden: 

1095 MODE 1 

1400 AS=GETS 

1410 CLS 


sowie bei Haunted-Forest: 


1160 CLS 


) 
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Es gibt nur wenige 
Drittanbieter, die Spei- 
cheralternativen zu 
Commodores Datasette 
und Diskettenstation 
herstellen, trotz der be- 
kannten Kritikpunkte. 
Der Quick Data Drive 
ist ein „Stringy Floppy 
System“, das mit einer 
Endlos-Schleife (iden- 
tisch mit der beim 
Rotronics Wafadrive) 
arbeitet. 
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Die Alternative 


Bisher mußten C 64-Besitzer meist mit Commodore-eigenen 
Speichergeräten vorliebnehmen, die nicht komfortabel sind und deren 
Speicherkapazität limitiert ist. Die Situation hat sich mit Einführung 
von Phonemarks 8500 Quick Data Drive entscheidend verbessert. 


D: viele Heimcomputer-Besitzer nach 
schnelleren und effizienteren Zugriffs- 
möglichkeiten suchen, produzieren viele Her- 
steller verschiedene Massenspeicher für die 
derzeit populärsten Computersysteme. Darun- 
ter ist auch der Phonemark 8500 Quick Data 
Drive von Dean Electronics, für den C 64 und 
den VC 20 entwickelt. 

Das Gerät ist dem Wafadrive von Rotronics 
für den ZX Spectrum sehr ähnlich. Die Lauf- 
werke beider Systeme wurden von BSR Elec- 
tronics entwickelt und benutzen identische 
„Wafer“. 

Die normale Commodore-1541-Diskettensta- 
tion ist — wie der Recorder — unglaublich lang- 
sam. Das liegt nicht an der Diskettenstation 
selbst, sondern an der Methode, wie Daten in 
den Computer geladen werden. Das Betriebs- 
system des C 64 ist im wesentlichen von dem 
des PET abgeleitet (der Mitte der siebziger 
Jahre auf den Markt kam), als Massenspeicher 
— besonders Cassettenrecorder — noch recht 
unzuverlässig waren. Als Commodore sich mit 
Massenspeichern für den PET befaßte, be- 
schloß man, einen eigenen Cassettenrecorder 
(Datacorder) zu entwickeln, der beim Laden 


zugleich die Datenübertragung auf ihre Rich- 
tigkeit überprüfte. Das verbesserte die Zuver- 
lässigkeit des Ladens — allerdings zu Lasten 
der Geschwindigkeit. Das Verfahren wurde für 
den VC 20 und den C 64 übernommen. 

Heute hat sich die Qualität von Cassetten 
entscheidend verbessert, und die Notwendig- 
keit langer und komplizierter Datenkontrolle 
auf Commodore-Rechnern ist nicht mehr gege- 
ben. Viele im Handel befindlichen Programme 
sind mit eigenen Laderoutinen versehen, die — 
bei gleicher Zuverlässigkeit der Übertragung 
— die Überprüfungen überflüssig machen und 
den Ladevorgang erheblich beschleunigen. 

Beim Laden eigener Programme haben die 
meisten Anwender allerdings keinen Zugriff 
zu diesen Hochgeschwindigkeitstechniken 
und müssen sich mit den Verzögerungen des 
Commodore-Betriebssystems abfinden. Der 
Quick Data Drive, für den der Hersteller eine 
l5fach schnellere Ladegeschwindigkeit als 
bei Cassette und eine größere Ladegeschwin- 
digkeit als bei der 1541-Diskettenstation an- 
gibt, kann als Alternative zur Commodore-ei- 
genen Peripherie gesehen werden. 

Der Quick Data Drive ist recht klein — nicht 
einmal halb so groß wie die Datasette von 
Commodore. Anders als der Rotronic Wafa- 
drive verfügt der Quick Data Drive nur über ein 
einzelnes Laufwerk. 


In Reihe schalten 


Obwohl das Laufwerk an den Cassettenport 
angeschlossen wird, kann gleichzeitig die Da- 
tasette betrieben werden. Es gibt einen An- 
schluß auf der Rückseite des Data Drive, mit 
dem der gemeinsame Betrieb einer Datassette 
oder eines zweiten Data Drive (in Reihe ge- 
schaltet) möglich ist. 

Das Quick Data Drive Operating System 
(QOS) befindet sich auf einem Wafer. Um die- 
ses in den Computer zu laden, drückt man 
Shift/Run (wie beim Laden einer normalen 
Cassette). Sobald auf dem Schirm die Mel- 
dung „PRESS PLAY ON TAPE“ erscheint, 
drückt man einen kleinen Knopf auf der Rück- 
seite des Gerätes, womit der Autoboot erfolgt. 
Danach ist das QOS arbeitsbereit. 

Die Programme, aus denen das QOS be- 
steht, werden in zwei verschiedene Speicher- 
bereiche geladen. Zunächst werden die Ma- 


schinencode-Routinen für LOADen SAVFn und 
Suchprogramme zwischen den Adressen C000 
und CFFF ın den oberen Speicherbereich ge- 
laden (normalerweise für Programme ın Ma- 
schinencode reserviert). 

Obwohl das QOS über keine eigenen Be 
fehle verfügt (es benutzt dıe ım Commodore- 
Betriebssystem vorhandenen), schaltet es nor- 
male Laderoutinen eınfach ab und fugt seine 
eigenen eın. 

Der andere Teil des Quick Operating Systen. 
ıst die sogenannte File Management Utilit,, 
(FMU), dıe eine Reıhe nützlicher Routinen ent- 
halt. Diese wırd ın der oberen Hälfte der acht 
KByte des „Shadow-Speichers" unter dem BA- 
SIC-ROM abgelegt — zwischen den Adressen 
BO00 und AFFF. Die unteren vıer KByte zwı- 
schen A000 und AFFF werden vom FMU als 
sequentieller Datenbuffer benutzt. 


5 Entweder, oder 


Da das FMU im Speicherbereich unter dem 
BASIC-ROM abgelegt ist, kann. man nicht 
beide gleichzeitig benutzen. Um es aus dem 
Speicher aufzurufen, muß der Befehl LOAD 
"FMU" gegeben werden. Damit werden das 
BASIC „abgeschaltet“ und das FMU aktiviert. 

Das Betriebssystem des Quick Data Drive ıst 
„weifellos erheblich schneller, als es beı den 
üblichen Cassettenrecordern der Fall ıst. Fur 
Jen Benchtest haben wır eın Sımulationsspie! 
benutzt. Das komplette 25-KByte-Programm, 
für dessen Laden von Cassette üblicherweise 
über neun Minuten und anderthalb Minuten für 
das Laden von Diskette erforderlich sınd 
Lriauchte nur 30 Sekunden, um vom Quick Data 
Drive geladen zu werden. Doch wie bei allen 
Systemen, die mit Bandschleifen arbeiten, 
hangt dıese Zeitspanne davon ab, wo sıch der 
schreib Leseknopf ım Verhaltnıs zum Pro 
grammbegınn befindet 

Das Quick Operating System findet dıe ge- 
wunschten Datenfiles durch Überprüfung der 
Kopfblöcke auf dem Band. Beim Formatieren 
eines Wafers teilt das Betriebssystem das 
Band ın Blöcke, dıe mit eigenen Fıle-Namen 
versehen werden. Ladt man nun eın File in den 
Computer, sucht es so lange, bis es den Block 
findet, der den ersten Teil des Files enthalt, 
lädt ihn und sucht dann den zweiten Block. 

Ähnlich ist es mit dem Inhaltsverzeichnis 
des Wafer. Während der Lesekopf uber das 
Band geht, lest das QOS jeden File-Namen 
und registriert die leeren Blocks und die, die 
Files enthalten. Sind alle File-Namen gelesen, 
zeigt das System die Liste der Fıles some dıe 
Gesamtmenge des verfugbaren Platzes. 

Die File Management Utility ist eine menü- 
geführte Reihe von Routinen, die Applikatio- 
nen wıe das Formatieren und Lesen des Wa- 
fer-Inhaltsverzeichnisses enthalt. Sie beinhal- 
tet ferner Kopierroutinen, die das Übertragen 

. der Daten von Diskette, Cassette oder Wafer 


auf eine Back-Up-Wafer ermöglichen. Dies ıst 
ein weiterer Vorteil des Quick-Data-Drive- 
Systems, da wohl nur wenige Programmierer 
ein Speichersystem kaufen würden, das beste- 
hende Programme nıcht auf den neuen Daten- 
trager ubertragen kann. 

Natürlich hat das System auch Nachteile. 
Während die Kopierroutinen für BASIC-Pro- 
gramme und sequentielle Dateien ausgezeich- 
net arbeiten, gibt es beı bestimmten anderen 
Routinen (speziell im Maschinencode), die in 
einen bestimmten Speicherbereich geladen 
werden müssen, Probleme. Das liegt daran, 
daß die beiden Bereiche, die vom QOS und 
vom FMU belegt werden, auch für den Maschi- 
nencode benutzt werden. Lädt man Pro- 
gramme ım Maschınencode, wırd das Quick- 
Data-Drive-Betniebssystem uberschnieben, 
und das Programm bricht zusammen. 

Sollte der Quick Data Drive in ausreichen- 
den Mengen verkauft werden, wird es sıcher- 
uch eın Programm geben, das diesen Mıß- 
stand behebt. Bis dahin hängt viel davon ab, ob 
Dean Electronics die Softwarehäuser davon 
überzeugen kann, Programme und Applıkatio- 
nen auch auf Wafer zu produzieren. Unter dıe- 
sem Gesichtspunkt erweist sich der Wafadrive 
von Rotronics als wertvoller Verbündeter; denn 
Softwarehauser konnen Wafers nur dann zu 
günstigen Preisen herstellen, wenn größere 
Mengen benötigt werden. Dies könnte erreicht 
werden, wenn auch die Programme für den 
© 64 und den ZX Spectrum auf dasselbe Spei- 
chermedium gebracht werden. 

Es ıst aber noch zu früh, den Erfolg des Un- 
termehmens einzuschätzen. Einige Pro 
gramme, wıe etwa der Epyx-Hıt „Impossible 
Mission“, sind bereits auf Wafer erhältlich. 


RCTIBE MEMORY 


Quick 
Data Drive 


141 x 18x 49mm 
SCHNITTSTELLEN 
Buchsen für den C 64/ 

VC 20, Cassetten- 
recorderanschluß. 
mE 
‚Endlosband, Floppy 
Wafer. 

KAPAZITÄT 


16, 64 und 128 KByte 
Wafer verfügbar. 


Das Betriebssystem des 
Quick Data Drive ist 
nicht im ROM gespei- 
chert, sondern muß von 
einem System-Wafer 
geladen werden. Die 
verschiedenen Kompo- 
nenten werden in zwei 
verschiedenen Spei- 
cherbereichen abge- 
legt. Das erste, das 
Quick Operating Sy- 
stem (QOS), wird in den 
Bereich geladen, der 
üblicherweise Maschi- 
nencode-Programmen 
vorbehalten ist. Der an- 
dere Teil des Systems, 
die File Management 
Utility (FMU), wird im 
„Shadow RAM“ unter 
dem BASIC-ROM abge- 
legt. Hier befindet sich 
auch der Dateienbuffer, 
in den Programme vor 
dem Speichern geladen 
werden. 


EO00-FFFF 


D000-DFFF 


C000-CFFF 


B000-BFFF 


A000-AFFF 


8000-9FFF 


4000-?FFF 


0000-3FFF 


File Management Ltility 
(FMU) 


default sequential file 
buffer 
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+5V 
DO 
D1 
D2 
D3 
Da 
D6 
D7 
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Das 
System 


Wir haben ein User-Port-System 
zur Steuerung externer Geräte mit 
dem Commodore 64 und dem 
Acorn B entwickelt. Hier stellen 
wir Ihnen die Komponenten noch 
einmal in Kurzform vor. 


er Commodore 64 und der Acorn B kom- 

munizieren über einen User Port mit der 
„Außenwelt“, der bei beiden Computern über 
acht Datenleitungen und einen Masseanschluß 
verfügt. Die einzelnen Pins sind mit jeweils 
einem Bit im sogenannten „Datenregister" — 
einem speziellen Speicherplatz im Rechner — 
gekoppelt. Ein zweiter Speicherplatz, das Da- 
tenrichtungsregister (DDR), steuert die Rich- 
tung des Datenflusses: Ein auf Ausgabe ge- 
schalteter User-Port-Anschluß (DDR-Bit = 1) 
führt eine Spannung von +5 Volt, wenn das ent- 
sprechende Bit auf High (1) liegt. Liegt das Bit 


Ausgangs-Buffer 


Der Niedervolt-Ausgang des Ausgangs-Buf- 
fers wird mit einem l2poligen Minicon-Stek- 
ker an der Minicon-Buchse der Buffer-Box 
angeschlossen. Ein Pin am User Port gibt nur 
einen Strom von wenigen Milliampere ab, 
was zur Versorgung eines Elektromotors 
nicht ausreicht. Ein Transistor dagegen kann 


auf Low (0), geht die Spannung auf O Volt zu- 
rück. Diese Spannungen werden nicht direkt 
zum Betrieb externer Geräte verwendet, son- 
dern dienen zur Ansteuerung von Relaisschal- 
tungen, mit denen größere Spannungen sicher 
ein- und ausgeschaltet werden können. 

Die Funktion einer auf Eingabe geschalteten 
User-Port-Leitung (DDR-Bit = 0) ist anders: In 
diesem Fall wird das entsprechende Bit im Da- 
tenregister auf High gehalten und geht nur auf 
Low, wenn die Leitung mit der Masse verbun- 
den wird. Mit einem einfachen Schalter zwi- 
schen einer Datenleitung des User Ports und 
Masse können Vorgänge außerhalb des Com- 
puters erkannt werden: Bei geschlossenem 
Schalter geht das Bit im Datenregister auf Low. 

Die acht Datenleitungen und der Massean- 
schluß müssen auf unterschiedliche Weise mit 
den Schaltungen des User-Port-Systems ver- 
bunden werden. Wir haben das System daher 
mit einem gemeinsamen Datenbus (neun Lei- 
tungen) versehen, der bei allen Modulen über 
einen 12-poligen Minicon-Anschluß ange- 
schlossen wird. Jedes Modul trägt auf der 
einen Seite einen Minicon-Stecker, auf der an- 
deren eine Minicon-Buchse. 

Neben den Schaltplänen finden Sie hier 
eine Kurzbeschreibung der Funktion aller Mo- 
dule. Einzelheiten des Aufbaus und die Bau- 
teil-Listen finden Sie in den vorhergehenden 
Artikeln. 


damit durchgesteuert werden. Der Nieder- 
volt-Ausgang nutzt die Datenleitungen 0 bis 
3. Wird eine dieser Leitungen auf High ge- 
setzt, schaltet der dazugehörige Transistor 
die Versorgungsspannung zur roten Buchse 
des Moduls durch. Je nach verwendetem 
Trafo können bis zu vier Geräte gleichzeitig 
mit Strömen bis 1 Ampere versorgt werden. 


R1-RA 1K T5-T8T1P 127 T1-TATIP122 DI-DEINA001 Alle Buffer 7407 
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\/ 


User Port 


R1-8 2400 
R9-16 4.7K 


Alle Buffer 7407 


Netzrelais-Modul 


Die Versorgungsspannung kann auch dazu 
genutzt werden, über ein Relais die Netz- 
spannung zu schalten. Das Modul wird an 
einer der vier Leitungen des Ausgangs-Buf- 


fers angeschlossen. Wenn das entsprechende 
Bit im Datenregister auf High gesetzt wird, 
läßt der mit Transistoren verstärkte Strom das 
Relais anziehen. Dadurch wird die Steckdose 
mit der Netzspannung versorgt, so daß auch 
Geräte für 220 Volt steuerbar sind. 


/\ 
a 


® 


Eingangs- 
® signale 
© 
® 
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Sieben- 
Segment- 
Anzeige 


Mit nur vier Anschlüs- 
sen kann diese Sieben- 
Segment-Änzeige alle 
16 Hexadezimalziffern 
darstellen. Mit acht Da- 
tenleitungen können 
wir also zwei Anzeigen 
betreiben, die den In- 
halt des User-Port- 
Datenregisters in Form 
zweier Hex-Ziffern 
sichtbar machen. Der 
Anschluß kann über die 
Buffer-Box oder die 
Minicon-Buchse 
erfolgen. 


1198 


R1-R14 3302 


Digital/ Analog- Wandler 


Datenregister-Werte zwischen 0 und 255 wer- 
den von diesem Gerät in eine entsprechende 
Spannung umgesetzt. Der Wandler liefert 
circa 50 mW, zum Betrieb von Lampen oder 
Motoren muß die Leistung also noch verstärkt 
werden. Der D/A-Wandler kann aber auch 
zur Tonerzeugung über Kopfhörer oder Ste- 
reoanlage eingesetzt werden. 
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Interstellare 
Interaktion 


In diesem Artikel betrachten wir die Unterschiede zwischen der 
englischen und amerikanischen Programmiertechnik und stellen ein 
neues Produkt von Infocom vor, das sehr populär werden dürfte. 


benteuerspiele belegen viel Speicher- 

platz und eignen sich vornehmlich für Sy- 
steme auf Diskettenbasis. So können neue Ört- 
lichkeiten beschrieben, Nachrichten und Be- 
fehle bei Bedarf von Diskette nachgeladen wer- 
den. Diese Situation war für englische Aben- 
teuer-Programmierer immer ein Problem, da 
sie für einen Markt Programme zu schreiben 
hatten, der traditionell mit der weniger leı- 
stungsfähigen Cassette arbeitet. 

Aus diesem Grunde ist fast die gesamte brıti- 
sche Abenteuer-Software auf RAM-Basis ent- 
wickelt worden und entsprechend limitiert, ob- 
wohl viele Programmierer die Grenzen extrem 
gut ausgenutzt haben. Speziell die Entwicklung 
„interaktiver Charaktere“ (die besonders viel 
Daten benötigen) sowie von Programmen mit 
umfangreicherem Vokabular wurde dadurch 
verhindert. 

In den Vereinigten Staaten ist die Situation 
anders. Alle populären Heimcomputer-Sy- 
steme sind mit Diskettenstationen ausgestattet. 
Deshalb ist auch der Markt für die Entwicklung 
komplexer Abenteuer-Software besonders ge- 
eignet. Das amerikanische Software-Haus „In- 
focom" ist einer der Marktführer in diesem Be- 
reich. 

Das neueste Produkt aus diesem Haus ist ty- 
pisch für den Standard, den man mittlerweile 
von Infocom erwartet. „The Hitch Hiker's Guide 
to the Galaxy“, entstanden in Kooperation zwi- 
schen Infocom-Programmierern und Douglas 
Adams, gibt es inzwischen für viele Systeme, 
darunter den Apple Ile und die Atari-Computer. 
(Eine Version für den C 64 wird in Kürze liefer- 
bar sein.) Für das Programm sind eine Disket- 
tenstation und viel Geduld erforderlich. 

Das Spiel basiert im wesentlichen auf der 
gleichnamigen, von Douglas Adams für den 


Hitch Hiker’s Guide To The Galaxy: 

Für Apple, Apricot, IBM und Atari-Computer. 
Eine Commodore-Version steht bald zur Ver- 
fügung. 


Vertrieb: Rushware 
Joystick: Nein 
Format: Diskette 


Rundfunk geschriebenen Serie und enthält 
Charaktere wie Ford Perfect, Zaphod Beeble- 
brox, zahlreiche Außerirdische und, natürlich, 
Arthur Dent, den Antihelden der Geschichte, 
der sich eines Tages unvermittelt aus seiner 
normalen Umgebung gerissen findet und auf 
einem Vogon-Sternenkreuzer irgendwo in den 
Tiefen des Alls herumkurtt. 

Die Stärke des Programms liegt vor allem im 
sogenannten „Parser“. Das ist der Programm- 
teil, der die Eingabe des Benutzers akzeptiert 
und interpretiert. Infocom-Parser können zwi- 
schen Adjektiven, Adverben und Präpositionen 
ebenso unterscheiden wie zwischen traditio- 
nellen Verben und Substantiven, auf die die 
meisten bekannten Abenteuerprogramme re- 
duziert sind. Zudem ist der Wortschatz extrem 
umfangreich — zwischen ein- bis zweitausend 
Wörter —, und die Eingabe kann in unterschied- 
lichen Formaten erfolgen. So ist etwa neben 
einem direkten Befehl (wie „Trink das Bier.“) 
ein Vielfachbefehl wie („Nimm den Sägefisch 
und stecke ihn in die Tasche.“) ebenso möglich 
wie eine direkte Frage („Wo bin ich?"). 

Charaktere können durch einfaches Nennen 
des Namens angesprochen werden, wie „Ford, 
wo sind wir?“ oder „Marvin, verzieh’ dich“. 
Selbst wenn der Computer nicht genau versteht, 
was damit gemeint ist, wird das Programm eine 
entsprechende Antwort bereithalten — eine er- 
hebliche Verbesserung gegenüber den in briti- 
schen Programmen üblichen, jedoch wenig hilf- 
reichen Kommentaren wie „Das kann man 
nicht“ oder „Ich verstehe nicht". 

Weitere in diesem Programm verwendete 
Programmiertechniken sind sogenannte „Con- 
tainer" (Gegenstände, die andere Gegen- 
stände enthalten können), Elemente, die in 
englischen Programmen häufig fehlen. Glei- 
ches gilt für „allgemeine Objekte“ wie zum Bei- 
spiel „Boden“, „Wand“ usw., die an vielen unter- 
schiedlichen Orten sein können, dazu „Vehi- 
kel“, — Behälter, die den Spieler aufnehmen 
und von einem Ort zum anderen transportieren 
können. 

„Hitch Hiker's Guide to the Galaxy“ bringt 
zweifelsfrei viele Stunden herrlichen Spielver- 
gnügens und birgt all jene Überraschungen 
und Witzigkeit, die auch die Original-Rund- 
funkserie auszeichnet. 


„The Hich Hiker’s 
Guide To The Galaxy“ 
ist eines der neuesten 
Programme der erfolg- 
reichen Infocom-Aben- 
teuer-Serie, die mit der 
Zork-Trilogie begann. 


Douglas Adams, Autor 
des „Hitch Hiker’s 
Guide to the Galaxy“ 
(ursprünglich für den 
Rundfunk geschrieben), 
verdient allein an den 
Buchauflagen, die welt- 
weit verkauft werden, 
siebenstellige Beträge. 
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Bits und Bytes 


1200 


Formschön 


Wir entwickelten bisher Maschinencoderoutinen, die die 
hochauflösenden Fähigkeiten des C 64 einsetzen. Wir beschließen 
dieses Thema mit einer Routine, die Umrisse ausfüllt. 


s gibt viele Algorithmen zum Ausfüllen von 

Umrissen. Was jedoch auf den ersten Blick 
einfach aussieht, ist in der Praxis nicht so leicht 
zu verwirklichen. So werfen innere Winkel über 
180 Grad und Umrisse, die zuerst kleiner und 
dann größer werden, spezielle Probleme auf. 
Eine einzelne Routine kann zwar einige dieser 
Probleme lösen, aber nicht alle gleichzeitig. Au- 


X inkremen- 
tieren 


ßerdem muß das Programm zunächst so „intel- 
ligent“ gemacht werden, daß es einen ge- 
schlossenen Umriß erkennen kann. 

In unserem Programm gibt der Anwender 
einen beliebigen Punkt innerhalb des Umrisses 
an. Die Routine füllt dann den Bildschirm nach 
oben hin so lange aus, bis sie auf eine Grenze 
stößt. Hier bewegt sie sich ein Pixel nach rechts 
und dann so lange nach unten, bis sie wiederum 
auf die Umrißlinie trifft. Nun geht sie ein weite- 
res Pixel nach rechts und bewegt sich wieder 
aufwärts. Dieser Vorgang setzt sich fort, bis die 
rechte Seite des Umrisses gefüllt ist. Für die 
linke Seite geht die Routine zum Anfangspunkt 
zurück und wiederholt den Vorgang nach links, 
bis der gesamte Umriß ausgefüllt ist. So kön- 
nen beliebige Flächen ausgemalt werden. 


Plot-Inkrementierung 


Der erste Teil der Routine ist einfach. Die zwei 
Flags „UPFLAC" und „RTFLAG" geben die Be- 
wegungsrichtung der Routine an. Das erste 
Flußdiagramm zeigt den Test für die Plot-Inkre- 
mentierung. Die Hauptschleife dieses Pro- 
grammteils inkrementiert oder dekrementiert 
(abhängig von UPFLAG) den Wert der Y-Koor- 
dinate. Sie testet, ob der Bildschirmrand er- 
reicht ist und ob das nächste Pixel bereits 
leuchtet. Dann kehrt sie an den Schleifenan- 
fang zurück, um den gleichen Vorgang mit dem 
darauffolgenden Pixel durchzuführen. Trifft die 
Routine auf ein bereits aktiviertes Pixel oder 
den Bildschirmrand, wird die nächste Pro- 
grammstufe angesprochen. 

Je nach Status von „RTFLAG" bewegt sich die 
Routine nun nach rechts oder links. Da die 
rechte oder linke Grenze des Umrisses nur 
schwer zu finden ist, muß der Anwender für die 
X-Koordinate Höchst- und Niedrigstwerte fest- 
setzen. Mit diesem Trick läßt sich der Umriß 
auch streifenweise füllen. 

Das zweite Flußdiagramm hat folgenden In- 
halt: Wenn X beim Inkrementieren (d. h. Bewe- 
gung nach rechts) seinen Höchstwert erreicht, 
bereitet die Routine das Ausfüllen des linken 
Umrißteils vor, indem sie X und Y auf die An- 
fangswerte und beide Richtungsflags auf Null 
setzt. Erreicht X beim Dekrementieren „XMIN", 
ist die Routine beendet. Sind die Höchst- und 
Niedrigstwerte nicht erreicht, wird die nächste 
Linie gefüllt. 

Der Algorithmus für die Berücksichtigung un- 
terschiedlicher Linientypen (flach, steil etc.) 


 Ommm- 


Grenzlinie 


+- Füllinie 


sieht zwar kompliziert aus, sein Grundprinzip ist 
jedoch einfach. Nehmen wir an, die aufstei- 
gende Füllroutine trifft auf eine Grenzlinie mit 
flachem Steigungswinkel. 

Im oberen Bild geht der Algorithmus zu- 
nächst ein Pixel zurück. Bei einer Rechtsbewe- 
gung muß er sich noch um eine weitere Pixel- 
position zurückbewegen, damit die nächste 
Füllinie auf einem dunklen Pixel anfangen 
kann. Ein anderes Problem entsteht, wenn eine 
absteigende Füllinie auf eine Grenzlinie mit 
steilem Steigungswinkel trifft. 

Bei einer Rechtsbewegung muß die Routine 
hier drei Pixel zurückgehen, um das nächste 
dunkle Pixel zu finden, von dem an sie wieder 
aufsteigen kann. Bewegt sich die Füllinie je- 
doch nach links (im unteren Bild zu sehen), muß 
sie zunächst drei Pixel abwärts gehen, um auf 
das nächste dunkle Pixel über der Grenzlinie zu 
stoßen, von dem aus wieder eine Aufwärtsbe- 
wegung möglich ist. Wir müssen daher für jede 
Richtung zwei Schleifen vorsehen, mit denen 
wir wiederum in beide Richtungen nachfor- 
schen können, wo das nächste dunkle Pixel 
liegt. 

Im Flußdiagramm für das Fillsub- Programm 
wurden die Labels des Quellentextes einge- 
setzt, damit sich die entsprechenden Abläufe 
leichter finden lassen. An einigen Stellen muß 
der Füllalgorithmus testen, ob ein Pixel leuch- 


; Bewegen 


tet. Das Programm verwendet dafür dıe Unter- 
routine „POINT“, die ähnlich wie Plotsub die 
Adresse eines Punktes aus den X- und Y-Koor- 
dinaten errechnet. Statt jedoch das Bit mit 
einem logischen OR auf Eins zu setzen, stellt 
POINT mit dem logischen AND fest, ob das an- 
gesprochene Bit Eins ist. Ist das Ergebnis des 
AND-Vorgangs nicht Null, dann steht das Bit auf 
Eins. Dieses Ergebnis wird in PTFLAG gespei- 
chert und später im Hauptprogramm getestet. 
Da ein Großteil von POINT die gleichen Abläufe 
wie Plotsub enthält, können Leser, die mit dem 
Maschinencode des 6502 vertraut sind, Plotsub 
ändern, so daß nicht nur die Bits an- und ausge- 
schaltet, sondern auch die Bitwerte getestet 
werden können. 


Fillsub- Routine 


Sehen wir uns an, wie die Fillsub-Routine ein- 
gesetzt wird. Zunächst müssen an Fillsub fol- 
gende Parameter übergeben werden: 

® Die Koordinaten des Anfangspunktes (müs- 
sen innerhalb des Umrisses liegen, der gefüllt 
werden soll). 


Nächstes Pixel 


Nach der Eingabe um- 
fangreicher Maschinen- 
codeprogramme kann 
der Commodore 64 nun 
grundlegende Aufgaben 
in hochauflösender 
Grafik ausführen, die 
auf den meisten ande- 
ren Heimcomputern als 
Standard vorhanden 
sind. Statt sich derart 
anzustrengen, können 
Sie sich natürlich auch 
das Extended-BASIC- 
Modul kaufen. 
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® Die maximalen und minimalen Werte der 


X-Koordinate. Bei Umrissen mit spitzen Winkeln Fillsub-Beispielprogramm (Fortsetzung) 
kann sich Fillsub durchaus über eine Grenzlinie 2 GETAB: IFRBFS""THENGOG:REN AMALT KEPR 
B a BETA HE="" eu AA KETFRESS 
hinausbewegen, wenn der gesetzte Grenzwert OKEAS 5 RESET SCREEN 
ichti ieindi :147 3 :REM CLEAR SCREEN 
noch nicht erreicht ist. Setzen Siein diesem Fall a ae 
die Grenzwerte etwas weiter nach innen. Ach- END 


ten Sie darauf, daß die X-Koordinate des An- a 
fangspunktes und die Grenzwerte von X das 
Format Hi-Byte/Lo-Byte haben (siehe Beispiel- 
prcyramm). 


Obwohl Fillsub die anderen Routinen (Plot- 3 HHI=INT 5 
sub, Linesub und Circsub) nicht direkt an- Ahr a i 
spricht, lädt das Beispielprogramm diese drei |: 2 Y1:FÜOKE43325. 72 


Programme, um die Umrisse zeichnen zu kön- 
nen, die Fillsub dann füllt. 


Ladeprogramm 
für Plotsub/II 


Hier ist eine angepaßte 
Version der ersten Plot- 
sub-Routine. Legen Sie 
damit auf Cassette oder 
Diskette die neue Ob- 
jectcodedatei „PLOT- 
SUB.HEX“ ab. 


"RüR" 


a FÜK Essen. LA: POKESE 
57550357 


saszl 
RETURN 


Ladeprogramm für Fillsub 


18 REM ##+#%* EASIC 
2a FORI=S@244 TO S 
>34 RERDA:POKEIL: 
48 REHDA:IFC 
DATA 


DER FÜR FILLSUR #4% 


Ü+A:HEHT 
„FRINTCHE 


IM ERFRÖR" END 
12) 


D_ 


Dr 


DATAL?3, 
DATA24R, 
DATALL. 


menu 
a KR ES 


SOammaı 


DATALEL 
SATA 
Datalz 


In Zeile 15 zeigt DN=8 
an, daß die Objectcode- 
dateien (Plotsub.Hex 
etc.) von der Diskette 
geladen werden sollen. 


4a 


Ändern Sie dies in 41a 
DN=1 um, wenn Sie deu 
den Code von Cassetten | er 


laden wollen. Legen Sie 
nun entweder eine Cas- 
sette mit allen drei Ob- 
jectcodedateien an (in 
der Reihenfolge, die 
von Zeile 20 bis 30 auf- 
geführt ist), oder setzen 
Sie den folgenden Code 
als Zeile 22, 26 und 28 
ein: 

INPUT "CASSETTE 
WECHSELN UND 
RETURN DRUECKEN”; 
AS 
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+5 
45 DATAS. 13° 
4.’ DATHL2S. 16 
424 DATALSS. 141 
422 Tre. 14 
“a Dr 

1 


LATAS, f 
RTL, 
IHTAL: 
DHTHL: 
Sera DATAISL. 
za Tatazde.; 
za DIATR2SH, 
za DHTAidl 
a He 

DATHEENTSS te} 


* DRAL ne 7 
See E4AcE 
FILL TRIAHGLE # 
REM START 

3:REM LIMITS 


[51 
FILL CIFÜLE ##4%* 
a TART POINT 


öıd, 171.104 


ZPPRCHEISKUSLIPDE 


Qualitätskontrolle 


Die Firma Softsel ist weltweit einer der einflußreichsten Großhändler 
von Computer-Hard- und Software. Wenn Sie kommerzielle Programme 
oder Computerspiele amerikanischer Hersteller einsetzen, ist die 
Software mit großer Wahrscheinlichkeit auch durch die Hände von 


Softsel gegangen. 


B: der ständig wachsenden Zahl neuer Pro- 
grammpakete ist es für den Software-Händ- 
ler unmöglich, alle neuen Produkte persönlich 
zu beurteilen, da das ausführliche Testen sehr 
zeitaufwendig ist. Eine zu flüchtige Bewertung 
birgt jedoch immer die Gefahr, daß man unver- 
käufliche und zu teure Pakete einkauft. Die 
Firma Softsel nimmt Händlern dieses Risiko ab, 
indem sie jedes angebotene Programmpaket 
ausführlich testet, bevor sie es in ihren Katalog 
aufnimmt. 

Simon Rhodes, Softsels Marketingdirektor für 
Großbritannien, erläutert den Ablauf folgender- 
maßen: „Neue Programmpakete werden zu- 
nächst von der technischen Abteilung auf ihre 
Benutzerfreundlichkeit hin untersucht — es wird 
getestet, ob das Paket gut programmiert ist, ob 
die Dokumentation in Ordnung ist und die Gra- 
fik anspricht. Danach beurteilt unsere Werbe- 
und Verkaufsabteilung, ob das Programm mit 
genügend Werbeaufwand gefördert wird.“ 

Außer Qualitätskontrollen bietet Softsel noch 
Verkaufsförderung und die Rücknahme nicht 
verkaufter Programme. Zwar sind die Pro- 


'Herb Blumstein, 
 Geschäftshühret 


® 
Simon Rhodes, : 
Marketingdirektor 


gramme direkt bei den Herstellern billiger, 
durch Großeinkäufe kann Softsel jedoch Ra- 
batte bieten, die diesen Preisunterschied auf 
ein Minimum reduzieren. Simon Rhodes sagt 
dazu: „Natürlich erhalten die Händler einen 
besseren Preis, wenn sie direkt bei den Her- 
stellern kaufen. Auf lange Sicht gesehen ist es 
jedoch teurer, da sie mit Hunderten verschiede- 
ner Firmen verhandeln müssen, statt nur mit 
einem Unternehmen.“ 


Gründung iin Amerika 


Softsel wurde 1980 von Robert Leff und David 
Wagman gegründet, die früher in der Datenver- 
arbeitung von Transaction Technology — einer 
Tochtergesellschaft des Finanzierungsgigan- 
ten Citicorp — zusammengearbeitet hatten. Das 
rapide Wachstum von Softsel zeigte, daß Leff 
und Wagman mit ihrem Konzept genau richtig 
lagen. Vier Jahre nach der Gründung beschäf- 
tigte Softsel weltweit 350 Mitarbeiter und setzte 
im letzten Geschäftsjahr 87 Millionen Dollar um. 
Allein in den Vereinigten Staaten unterhält die 
Firma vier große Läger — Atlanta, Chicago, Los 
Angeles und New York — und bietet den Händ- 
lern landesweit 4500 Programmpakete an. 

Im September 1982 streckte Softsel ihre Füh- 
ler auch nach England aus und gründete schon 
ein halbes Jahr später das Zweigunternehmen 
mit dem Namen „Softsel Computer Products". 
SCP hat seinen Sitz in Feltham, in der Nähe des 
Flughafens Heathrow, und beliefert Europa und 
den Mittleren Osten mit mehr als 2500 verschie- 
denen Produkten. 


Umfangreiches Programmangebot 


Die Zukunft der Firma scheint gesichert. So 
plant die englische Tochtergesellschaft eine 
Ausweitung der kommerziellen Software, die 
augenblicklich etwa die Hälfte ihres Katalogs 
ausmacht. Softsel wird aber auch den zweiten 
Hauptbereich der Softwareproduktion — die 
Spielprogramme — nicht vernachlässigen. 

Auch auf die übrigen europäischen Länder 
möchte Softsel seinen Einfluß ausdehnen. So 
gibt es in Deutschland eine Filiale mit Sitz in 
München, und auch die Computerfreaks in 
Frankreich und Italien profitieren von dem um- 
fassenden Programmangebot. 


Fachwörter von A bis Z 


Filtering = Filterung 

Im allgemeinen versteht man unter 
Filterung die Signalbeeinflussung 
durch Unterdrückung bestimmter 
Frequenzanteile. Der bei HiFi-Anla- 
gen gängige Rumpelifilter stellt zum 
Beispiel einen „Hochpaß“ dar, der 
nur Signalanteile oberhalb einer vor- 
gegebenen Frequenz durchläßt: 
Beim Aufdrehen des Filters wird 
diese Grenzfrequenz angehoben, so 
daß die hochfrequenten Töne bevor- 
zugt werden. 

Bei der Übertragung digitaler 
Signale ist die Rauschfilterung ein we- 
sentliches Hilfsmittel zur Fehlerun- 
terdrückung. Dabei finden Frequenz- 
filter wie auch Prüf- und Paritäts- 
codes Verwendung. Ferner haben 
viele Rechner einen Netzfilter zum 
Fernhalten von Hochspannungsspit- 
zen („Spikes“ oder Transienten), die 
häufig beim Schalten von hohen in- 
duktiven Lasten wie Aufzugsmotoren 
oder großen Kühlaggregaten auftre- 
ten. Die Spikes werden vom Span- 
nungsregler des Rechners allein 
meist nicht aufgefangen und können 
Resets, unter Umständen sogar Schä- 
den an Bauteilen verursachen. 

Eine Filterung (oder „Maskie- 
rung“) von Information ist durch lo- 
gische Operationen möglich, indem 
zum Beispiel nur das jeweils höchst- 
wertige Bit übertragen wird. 


Flag = Kennzeichenbit. 

Ein „Flag“ zeigt einen Betriebszu- 
stand oder ein Operationsergebnis 
an. Die CPU verfügt über ein Flag- 
Register (auch Status- oder Kondi- 
tionsregister genannt), dessen ein- 
zelne Flags je nach Prozessoraktivi- 
tät und Resultat unterschiedlich ge- 
setzt werden. Wenn ein 8-Bit-Prozes- 
sor beispielsweise 236 und 101 ad- 
diert hat, wird das Zero-Flag gestri- 
chen, weil das Ergebnis nicht Null 
lautet. Gleichzeitig wird das Carry- 
Flag gesetzt, weil die Summe die 
Kapazität des 8-Bit-Akkumulators 
übersteigt und ein Übertrag (Carry) 
erforderlich ist. Einige Assembler- 
Befehle des Prozessors haben je 
nach Zustand dieser Flags unter- 
schiedliche Wirkungen, so daß logi- 
sche Entscheidungen möglich sind. 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 


sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 


S üı 
R 00 
_® 00 
R Qı 


Die oberste Abbildung zeigt den RS- 
Flipflop, der ausführlich in unserem Lo- 
gikkurs beschrieben wurde. Die beiden 
Ausgänge Q und Q weisen jeweils un- 
terschiedlichen Zustände auf. Das zweite 
Diagramm stellt den Anfangszustand 
(RESET) dar, und das dritte verdeutlicht 
eine Schaltung, wenn der Impuls auf 
dem SET-Eingang liegt. 


Flip-Flop = Flipflop 

Da Computer mit Binärzahlen arbei- 
ten, sind Schaltkreise mit zwei stabi- 
len, definiert umschaltbaren Zustän- 
den für den Aufbau von Speicher- 
und Logikelementen von großer Be- 
deutung. Solche „bistabilen“ Schal- 
tungen werden als Flipflops be- 
zeichnet. Die Grundform ist der RS- 
Flipflop, der am einfachsten durch 
kreuzweises Verbinden der Ein- und 
Ausgänge zweier NAND-Gatter rea- 
lisiert wird. 


Floating Point Notation = 
Gleitkommadarstellung 
Jeder Rechner kennt mindestens 
zwei Formate für die interne Zahlen- 
darstellung: ganze Zahlen und Gleit- 
kommazahlen. Bei dem ganzzahligen 
Format werden jeder Variablen zwei 
Bytes für eine 16-Bit-Zweierkomple- 
mentdarstellung zugewiesen. Der 
Wertebereich ist daher 
Dezimal —32 768 bis +32 767 
Binär 1000 0000 0000 0000 bis 
om 11 111 111 

Im Gleitkommaformat wird eine Zahl 
dagegen folgendermaßen darge- 
stellt: 

+ Zahl = + Mantisse X 

Basis +Exponent 

z. B. +317440 = 

+0,60546875 x 2 + ° 
Weil die interne Zahlenbasis bei 
einem Binärsystem immer 2 ist, 
braucht sie nicht extra notiert zu 
werden, so daß nur Mantisse und 
Exponent mit dem jeweiligen Vorzei- 
chen (Sign = S) zu speichern sind: 


Exponent Mantisse 


| 0 [oomon | o | 
Byte 0 Byte 1 Byte 2 Byte 3 


Mantisse und Exponent werden als 
Zweierkomplement-Zahlen darge- 
stellt, so daß das höchstwertige Bit 
das Vorzeichen enthält (0 für +, 

l für —-). Der Exponent wird bei der 
gebräuchlichen „normalisierten“ 
Darstellung so gewählt, daß die 
Mantisse nie unter 1/2, aber stets 
unter 1 liegt. 

Der große Vorteil des Gleitkomma- 
formats liegt darin, daß große und 
kleine Zahlen gleich genau und 
kompakt darstellbar sind. Mehr Stel- 
len in der Mantisse erhöhen die re- 
lative Genauigkeit, mehr Stellen im 
Exponent erweitern den Bereich. 
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Nachfolgemodell 

Nachfolger des erfolgreichen Schneider 

CPC 464 ist der CPC 664 mit integriertem 
Floppy-Laufwerk. Das Gerät wurde wieder von 
Amstrad entwickelt. 


Dynamische Daten 

Diese Folge unseres PASCAL-Kurses befaßt 
sich mit Pointern, dem Heap und verketteten 
Strukturen, um große Datenmengen verar- 
beiten zu können. 


Auf der Suche 
Die umfassende Untersuchung des „Such- 
Konzepts“ zur Lösung von Problemen 
beschreibt dieser Beitrag. 


Dschungelfieber 

Eine gelungene Mischung aus Action- 
und Abenteuerspiel ist „Sabre Wulf“. 
Für den ZX Spectrum und Acorn B. 


Magische Maus 
Computersteuerung per Maus wird 
immer beliebter. Wir stellen „Magic 
Mouse“ für den C 64 vor. 


